Tag: 21 problems

1 events with tag "21 problems"

1972 ID: 421

Richard Karp shows 21 problems are NP-complete, including many graph problems (clique, coloring, Hamiltonian cycle)

ID: 421