Related Tags
hamiltonian-path × 66graphs × 37
algorithms × 19
np-complete × 17
complexity-theory × 16
reductions × 10
np-hard × 6
hamiltonian-circuit × 6
search-algorithms × 5
shortest-path × 5
traveling-salesman × 5
np × 4
optimization × 3
computational-geometry × 2
dynamic-programming × 2
approximation × 2
weighted-graphs × 2
dag × 2
turing-machines × 1
computability × 1
reference-request × 1
sorting × 1
proof-techniques × 1
combinatorics × 1
satisfiability × 1
