On the hardness of finding normal surfaces (Q2063199): Difference between revisions

@@ Property / cites work @@
+-manifold knot genus is NP-complete
@@ Property / cites work: 3-manifold knot genus is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Computational topology with Regina: Algorithms, heuristics and implementations
+Normal rank
@@ Property / cites work @@
+A new approach to crushing 3-manifold triangulations
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Theorie der Normalflächen. Ein Isotopiekriterium für den Kreisknoten
+Normal rank
@@ Property / cites work @@
+The computational complexity of knot and link problems
+Normal rank
@@ Property / cites work @@
+The computational complexity of basic decision problems in 3-dimensional topology
+Normal rank
@@ Property / cites work @@
+An algorithm to decide if a 3-manifold is a Haken manifold
+Normal rank
@@ Property / cites work @@
+-efficient triangulations of 3-manifolds
@@ Property / cites work: 0-efficient triangulations of 3-manifolds / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for the complete decomposition of a closed \(3\)-manifold
+Normal rank
@@ Property / cites work @@
+One-sided Heegaard splittings of 3-manifolds
@@ Property / cites work: One-sided Heegaard splittings of 3-manifolds / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3105314
@@ Property / cites work: Q3105314 / rank @@
+Normal rank
@@ Property / cites work @@
+Integer homology 3-spheres admit irreducible representations in \(\mathrm{SL}(2,{\mathbb C})\)
+Normal rank