Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
NP-hard problem
Vertaling van "NP-hard problem" in Duits
NP-schweres Problem
It is a classical NP-hard problem with many important applications.
Es ist ein klassisches NP-schweres Problem mit vielen Anwendungen.
The max-cut problem is a prominent NP-hard problem from combinatorial optimization.
Das Maximum Schnitt Problem ist ein prominentes NP-schweres Problem aus der kombinatorischen Optimierung.
However, it is an NP-hard problem to decide whether and how an abstractly given graph can be drawn in a symmetrical way.
Es ist jedoch ein NP-schweres Problem, für einen abstrakt gegebenen Graphen zu entscheiden, ob und wie er symmetrisch gezeichnet werden kann.
This is a classical NP-hard problem and a fundamental problem in network design with many practical applications.
Es ist ein klassisches NP-schweres Problem und ein fundamentales Problem bei der Netzwerkoptimierung mit vielen praktischen Anwendungen.
Pavel Safre This thesis shows that the optimal distribution of individuals in groups under consideration of their temporal preferences is a NP-hard problem.
Diese Arbeit zeigt, dass die optimale Verteilung von Individuen in Gruppen unter Beachtung ihrer Zeitpräferenzen ein NP-schweres Problem ist.
We show that there is a linear time $17/3$-approximation algorithm for this NP-hard problem.
Wir zeigen, dass es einen $17/3$-Approximationsalgorithmus für dieses NP-schwere Problem gibt, der lineare Laufzeit hat.
It is equivalent to finding graph isomorphisms, which is known to be an NP-hard problem.
Dies ist äquivalent zur Bestimmung von Graphenisomorphismen, was zu den NP-harten Problemen zählt.
Two natural questions arise in this context: (a) Is there an efficient algorithm that reduces arbitrary instances of an NP-hard problem to equivalent, sparse instances?
Dabei ergeben sich zwei natürliche Fragestellungen: (a) Gibt es einen effizienten Algorithmus, der beliebige Instanzen eines NP-schweren Problems auf äquivalente, dünne Instanzen reduziert?
The Steiner tree problem is to find a shortest subgraph that spans a given set of vertices in a graph and is a classical NP-hard problem.
Ein Steinerbaum ist ein kürzester Teilgraph, der eine gegebene Teilmenge der Knoten eines Graphen spannt.
In this thesis a literature overview on this NP-hard problem, theoretical properties concerning the convex hull and the Lagrangian relaxation are given.
Die Arbeit enthält einen Literatur Überblick über dieses NP-schwere Problem sowie thereotische Eigenschaften über die konvexe Hülle und die Lagrange Relaxierung.
Btw, this would also simplify the definition of NP-complete, by saying it is an NP-hard problem which is also in NP.
Das Problem zu entscheiden, ob zwei Graphen zueinander isomorph sind (Graphisomorphieproblem), ist ebenfalls in NP und es ist nicht bekannt, ob es NP-vollständig ist.
It is an NP-hard problem in combinatorial optimization, important in operations research and theoretical computer science.
Das kombinatorisches Optimierungsproblem des Operations Research und der theoretischen Informatik.
The determination of the reliability value for technical systems whose components are subjected to random failure is known as an NP-hard problem.
TUM Die Bestimmung der Zuverlässigkeit technischer Systeme, bestehend aus ausfallbehafteten Komponenten, stellt ein NP-schweres Problem dar.
Synoniemen voor NP-hard problem in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 15. Exact: 15. Verstreken tijd: 26 ms.
