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]

Authors

Ian Agol

This author has not been identified. Look up 'Ian Agol' in Google

Joel Hass

This author has not been identified. Look up 'Joel Hass' in Google

William P. Thurston

This author has not been identified. Look up 'William P. Thurston' in Google