Category:NP-complete problems
Subcategories
This category has the following 9 subcategories, out of 9 total.
Next items are not visible in browsers without Javascript
Next items are not visible in browsers without Javascript
Pages in category "NP-complete problems"
The following 187 pages are in this category, out of 187 total.
Next items are not visible in browsers without Javascript
B
C
D
E
G
H
I
L
M
- Mahjong solitaire
- Mastermind (board game)
- Masyu
- Mathematics of paper folding
- Maximum common induced subgraph
- Maximum coverage problem
- Maximum cut
- Mendelian error
- Metric dimension (graph theory)
- Minesweeper (video game)
- Minimum k-cut
- Minimum routing cost spanning tree
- Monochromatic triangle
- Multi-commodity flow problem
- Multipartite graph
- Multiple sequence alignment
P
R
S
- SameGame
- Satisfiability modulo theories
- Set cover problem
- Set packing
- Set splitting problem
- Set TSP problem
- Shakashaka
- Shared risk resource group
- Shikaku
- Shortest common supersequence
- Single-machine scheduling
- Skew-symmetric graph
- Slitherlink
- Slope number
- Smallest grammar problem
- Star coloring
- Steiner tree problem
- String graph
- String-to-string correction problem
- Strong connectivity augmentation
- Structural alignment
- Subcoloring
- Subgraph isomorphism problem
- Substructure search
- Sudoku
- Sum coloring
T
Next items are not visible in browsers without Javascript
This category content has been reduced to only pages contained in the ZIM file.
Categories: