Cliquenproblem
Sign in to saveAlso known as maximum clique problem
NP-vollständiges Problem der Graphentheorie
Wikidata facts
- Instance of
- computational problem
Show 2 more facts
- opposite of
- maximum independent set problem
- computational complexity
- NP-complete
Sources (2)
via Wikidata · CC0
Article · Deutsch
Das Cliquenproblem (mit CLIQUE notiert) ist ein Entscheidungsproblem der Graphentheorie.Das Cliquenproblem ist eines der 21 klassischen NP-vollständigen Probleme, deren Zugehörigkeit zu dieser Klasse Richard M. Karp 1972 bewies.
Abstract from DBpedia / Wikipedia · CC BY-SA