clique problem
Sign in to saveAlso known as maximum clique problem
computational problem of finding cliques in a graph
Connections
glossary of graph theory terms
Entity
P versus NP problem
Entity
big O notation
Entity
time complexity
Entity
clique
Entity
graph
Entity
Springer Science+Business Media
Entity
truth value
Entity
NP-complete
Entity
boolean satisfiability problem
Entity
complement graph
Entity
independent set
Entity
lexicographical order
Entity
approximation algorithm
Entity
parameterized complexity
Entity
decision tree model
Entity
chemistry
Entity
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity