Related Tags
hamiltonian-path × 75graphs × 41
np-complete × 21
algorithms × 20
complexity-theory × 16
reductions × 10
hamiltonian-circuit × 8
np-hard × 6
shortest-path × 6
search-algorithms × 5
traveling-salesman × 5
np × 4
optimization × 3
dag × 3
sorting × 2
computational-geometry × 2
dynamic-programming × 2
approximation × 2
space-complexity × 2
graph-traversal × 2
weighted-graphs × 2
backtracking × 2
square-grid × 2
polynomial-time-reductions × 2
turing-machines × 1