The Computational Complexity of Knot and Link Problems.

Joel Hass J. C. Lagarias Nicholas Pippenger

Published in: FOCS (1997)

Keyphrases

computational complexity
np complete
decision problems
optimization problems
application domains
high computational complexity
neural network
solving problems
np hard
linear programming
computational efficiency
database systems
benchmark problems
problems involving
website
related problems
machine learning