Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
Cliquenproblem oder
Examples with "Cliquenproblem oder" and their translation in Engels
Viele kombinatorische Optimierungsprobleme können als konvexe Probleme über einem Kegel formuliert werden, beispielsweise das stabile Mengen Problem, das Cliquenproblem oder das Problem des maximalen Schnitts.
Many combinatorial optimization problems on finite graphs can be formulated as conic convex programs, e.g. the stable set problem, the maximum clique problem or the maximum cut problem.
Andere resultaten
Mittels polynomieller Reduktion des Cliquenproblems wird gezeigt, dass die Entscheidungsversion dieses Problems NP-vollständig ist.
We prove that the decision version of this problem is NP-complete.
Ich glaube, es gibt kein Cliquenproblemen an dieser Schule.
Can I just say that we don't have a clique problem at this school?
Es gibt kein Cliquenproblem auf dieser Schule.
Can I just say that we don't have a clique problem at this school?
Das Cliquenproblem ist eines von Karps 21 NP-vollständigen Problemen.
It is NP-complete, one of Karp's 21 NP-complete problems (Karp 1972).
Das Entscheidungsproblem zu einem Graphen G und einer natürlichen Zahl k zu entscheiden, ob G eine Clique der Größe mindestens k enthält, wird Cliquenproblem (CLIQUE) genannt. Das zugehörige Optimierungsproblem fragt nach der Cliquenzahl eines Graphen.
The proof of subgraph isomorphism being NP-complete is simple and based on reduction of the clique problem, an NP-complete decision problem in which the input is a single graph G and a number k, and the question is whether G contains a complete subgraph with k vertices.
Das Cliquenproblem ist NP-vollständig.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.
Synoniemen voor Cliquenproblem oder in het Duits
Resultaten: 7. Exact: 1. Verstreken tijd: 53 ms.
