Misplaced Pages

The following pages link to Karp's 21 NP-complete problems

• (link count
• transclusion count
• sorted list) · See help page for transcluding these entries

Showing 50 items.

• Boolean satisfiability problem (links | edit)
• P versus NP problem (links | edit)
• Knapsack problem (links | edit)
• Linear programming (links | edit)
• Hamiltonian path problem (links | edit)
• Polynomial-time reduction (links | edit)
• Clique problem (links | edit)
• Richard M. Karp (links | edit)
• Integer programming (links | edit)
• Graph coloring (links | edit)
• Steiner tree problem (links | edit)
• Clique (graph theory) (links | edit)
• Vertex cover (links | edit)
• Cook–Levin theorem (links | edit)
• Set cover problem (links | edit)
• List of NP-complete problems (links | edit)
• Dominating set (links | edit)
• Feedback vertex set (links | edit)
• Feedback arc set (links | edit)
• Set packing (links | edit)
• Cut (graph theory) (links | edit)
• Exact cover (links | edit)
• History of artificial intelligence (links | edit)
• Karp's 21 NP-Complete Problems (redirect page) (links | edit)
• Clique cover (links | edit)
• Maximum cut (links | edit)
• Karp’s 21 NP-complete problems (redirect page) (links | edit)
  • User:Thore Husfeldt/Path Algorithms (links | edit)
• 3-dimensional matching (links | edit)
• NP-completeness (links | edit)
• Satisfiability (links | edit)
• Reducibility among combinatorial problems (redirect page) (links | edit)
  • Maximum cut (links | edit)
• Eugene Lawler (links | edit)
• Wiener connector (links | edit)
• Talk:NP-completeness (links | edit)
• Talk:Exact cover (links | edit)
• Talk:Karp's 21 NP-complete problems (transclusion) (links | edit)
• Talk:SWAT and WADS conferences (links | edit)
• Talk:P versus NP problem/Archive 3 (links | edit)
• Talk:Single transferable vote/Archive 2 (links | edit)
• User:Graham87/Editor field (links | edit)
• User:Mathbot/Most linked math articles2 (links | edit)
• User:Bmears11/mysandbox/Integer Linear Programming (links | edit)
• User:Tompw/Books/Mathematics (links | edit)
• User:Tompw/Books/Mathematics (K) (links | edit)
• User:Imsky/Faves (links | edit)
• User:Larstveito/Books/inf4130 (links | edit)
• User:Larstveito/Books/INF4130 (links | edit)
• User:Williamdemeo/Books/Complexity Theory (links | edit)
• User:Qdevapps/Books/OPTIMIZATION WIKI-REVIEW (links | edit)
• User:Qdevapps/Books/OPTIMIZATION (links | edit)