| Next | My Favorite NP-Complete Problem | 5 |
There are a lot of other NP-complete problems!
For example, HAMILTONIAN CYCLE
And 19 others! (Karp 1972.)
And hundreds of others!!
TRAVELING SALESPERSON
KNAPSACK
BIN PACKING
MAP COLORING
INTEGER LINEAR PROGRAMMING
LOOT SHARING
MACHINE SHOP SCHEDULING
…
| Next |  |
Next |