Related Tags
hamiltonian-path × 89graphs × 49
algorithms × 24
np-complete × 23
complexity-theory × 17
reductions × 10
hamiltonian-circuit × 10
np-hard × 7
np × 7
shortest-path × 7
search-algorithms × 5
graph-traversal × 5
traveling-salesman × 5
optimization × 4
polynomial-time-reductions × 4
computational-geometry × 3
space-complexity × 3
dag × 3
sorting × 2
dynamic-programming × 2
approximation × 2
weighted-graphs × 2
big-o-notation × 2
induction × 2
backtracking × 2