15 puzzle
3-dimensional matching
Battleship (puzzle)
Clique problem
Crossword
Domatic number
Dominating set
Edge dominating set
Feedback arc set
Graph coloring
Hamiltonian path
Hashiwokakero
Hitori
Independent set (graph theory)
Instant Insanity
Kakuro
Knapsack problem
Light Up (puzzle)
(SAT, ε-UNSAT)Berth allocation problemBetweennessBipartite dimensionBoolean satisfiability problemCircuit satisfiability problemClique coverDegree-constrained spanning treeExact coverFeedback vertex setGeneralized assignment problemGraph partitionHamiltonian completionHamiltonian path problemHatena SatenaHitting setInduced subgraph isomorphism problemIterated conditional modesKarp's 21 NP-complete problemsL(h, k)-coloringList of NP-complete problemsLongest common subsequence problem
subject
related
Wikipage page ID
Wikipage revision ID
546,497,342
type
label
NP-complete problems
@en
sameAs
prefLabel
NP-complete problems
@en