3-manifold knot genus is NP-complet

Ian Agol, Joel Hass, William P. Thurston. 3-manifold knot genus is NP-complet. In STOC. pages 761-766, 2002. [doi]

Abstract

Abstract is missing.