Ian Agol, Joel Hass, William P. Thurston
3-manifold knot genus is NP-complet
STOC, 2002.
@inproceedings{STOC-2002-AgolHT, author = "Ian Agol and Joel Hass and William P. Thurston", booktitle = "{Proceedings of the 34th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/509907.510016", isbn = "1-58113-495-9", pages = "761--766", publisher = "{ACM}", title = "{3-manifold knot genus is NP-complet}", year = 2002, }