Theory of linear and integer programming
Theory of linear and integer programming
The computational complexity of knot and link problems
Journal of the ACM (JACM)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
The complexity of satisfiability problems
STOC '78 Proceedings of the tenth annual ACM symposium on Theory of computing
Algorithms for Normal Curves and Surfaces
COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Linkless and flat embeddings in 3-space and the unknot problem
Proceedings of the twenty-sixth annual symposium on Computational geometry
The complexity of the normal surface solution space
Proceedings of the twenty-sixth annual symposium on Computational geometry
Maximal admissible faces and asymptotic bounds for the normal surface solution space
Journal of Combinatorial Theory Series A
Detecting genus in vertex links for the fast enumeration of 3-manifold triangulations
Proceedings of the 36th international symposium on Symbolic and algebraic computation
Hi-index | 0.00 |
We show that the problem of deciding whether a polygonal knot in a closed three-dimensional manifold bounds a surface of genus at most g is NP-complete.