Searching for "3-manifold knot genus is NP-complet." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

1 documents found, showing 1 through 1.

The computational complexity of knot genus and spanning area
by Ian Agol, Joel Hass, William Thurston — electronic), arXiv: math.GT/0205057. MR MR2219001
… that the problem of determining a bound on the genus of a knot in a 3-manifold is NP-complete. Using similar ideas…
Cited by 1 (0 self) – Add To MetaCart

Showing 1 through 1.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB