Related Tags
traveling-salesman × 224algorithms × 79
graphs × 52
optimization × 43
complexity-theory × 33
np-complete × 25
approximation × 24
np-hard × 21
heuristics × 19
shortest-path × 12
graph-traversal × 12
reference-request × 11
reductions × 9
np × 9
time-complexity × 7
linear-programming × 7
integer-programming × 7
genetic-algorithms × 7
dynamic-programming × 6
algorithm-analysis × 5
decision-problem × 5
p-vs-np × 5
hamiltonian-path × 5
routing × 5
complexity-classes × 4