Cut (graph theory)
article-link
What links here
Karp's 21 NP-complete problems
Set packing
article-link
Feedback vertex set
article-link
Feedback arc set
article-link
Dominating set
article-link
List of NP-complete problems
article-link
Set cover problem
article-link
Cook–Levin theorem
article-link
Vertex cover
article-link
Clique (graph theory)
article-link
Steiner tree problem
article-link
Graph coloring
article-link
Integer programming
article-link
Richard M. Karp
article-link
Clique problem
article-link
Polynomial-time reduction
article-link
Hamiltonian path problem
article-link
Linear programming
article-link
Knapsack problem
article-link
P versus NP problem
article-link
Boolean satisfiability problem
article-link