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,
}











