NP–hard problems naturally arising in knot theory (Q4997304): Difference between revisions

@@ Property / DOI @@
-.1090/btran/71
@@ Property / DOI: 10.1090/btran/71 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3172343102
@@ Property / OpenAlex ID: W3172343102 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.10334
@@ Property / arXiv ID: 1809.10334 / rank @@
+Normal rank
@@ Property / cites work @@
+The computational complexity of knot genus and spanning area
+Normal rank
@@ Property / cites work @@
+Unknotting genus one knots
@@ Property / cites work: Unknotting genus one knots / rank @@
+Normal rank
@@ Property / cites work @@
+An upper bound on Reidemeister moves
@@ Property / cites work: An upper bound on Reidemeister moves / rank @@
+Normal rank
@@ Property / cites work @@
+The unbearable hardness of unknotting
@@ Property / cites work: The unbearable hardness of unknotting / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The Planar Hamiltonian Circuit Problem is NP-Complete
+Normal rank
@@ Property / cites work @@
+P, NP, and NP-Completeness
@@ Property / cites work: P, NP, and NP-Completeness / rank @@
+Normal rank
@@ Property / cites work @@
+The number of Reidemeister moves needed for unknotting
+Normal rank
@@ Property / cites work @@
+The computational complexity of knot and link problems
+Normal rank
@@ Property / cites work @@
+The number of Reidemeister moves for splitting a link
+Normal rank
@@ Property / cites work @@
+Elementary knot theory
@@ Property / cites work: Elementary knot theory / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial upper bound on Reidemeister moves
@@ Property / cites work: A polynomial upper bound on Reidemeister moves / rank @@
+Normal rank
@@ Property / cites work @@
+Some conditionally hard problems on links and 3-manifolds
+Normal rank
@@ Property / cites work @@
+Closed incompressible surfaces in alternating knot and link complements
+Normal rank
@@ Property / cites work @@
+Q4877336
@@ Property / cites work: Q4877336 / rank @@
+Normal rank
@@ Property / DOI @@
+.1090/BTRAN/71
@@ Property / DOI: 10.1090/BTRAN/71 / rank @@
+Normal rank