Computing Heegaard Genus is NP-Hard (Q4604369): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2413157341
@@ Property / OpenAlex ID: W2413157341 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01553
@@ Property / arXiv ID: 1606.01553 / rank @@
+Normal rank
@@ 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 @@
+Topological index theory for surfaces in 3-manifolds
+Normal rank
@@ Property / cites work @@
+Stabilizing and destabilizing Heegaard splittings of sufficiently complicated 3-manifolds
+Normal rank
@@ Property / cites work @@
+Sweepouts of amalgamated 3-manifolds
@@ Property / cites work: Sweepouts of amalgamated 3-manifolds / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of detecting taut angle structures on triangulations
+Normal rank
@@ Property / cites work @@
+On the complexity of immersed normal surfaces
@@ Property / cites work: On the complexity of immersed normal surfaces / rank @@
+Normal rank
@@ Property / cites work @@
+Q3132858
@@ Property / cites work: Q3132858 / rank @@
+Normal rank
@@ Property / cites work @@
+Foliations and the topology of 3-manifolds. III
@@ Property / cites work: Foliations and the topology of 3-manifolds. III / 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 @@
+-efficient triangulations of 3-manifolds
@@ Property / cites work: 0-efficient triangulations of 3-manifolds / rank @@
+Normal rank
@@ Property / cites work @@
+Decision problems in the space of Dehn fillings
@@ Property / cites work: Decision problems in the space of Dehn fillings / rank @@
+Normal rank
@@ Property / cites work @@
+Heegaard surfaces in Haken 3-manifolds
@@ Property / cites work: Heegaard surfaces in Haken 3-manifolds / rank @@
+Normal rank
@@ Property / cites work @@
+Topology and combinatorics of 3-manifolds
@@ Property / cites work: Topology and combinatorics of 3-manifolds / rank @@
+Normal rank
@@ Property / cites work @@
+Q4486720
@@ Property / cites work: Q4486720 / rank @@
+Normal rank
@@ Property / cites work @@
+Knottedness is in NP, modulo GRH
@@ Property / cites work: Knottedness is in NP, modulo GRH / rank @@
+Normal rank
@@ Property / cites work @@
+Some conditionally hard problems on links and 3-manifolds
+Normal rank
@@ Property / cites work @@
+Heegaard surfaces and the distance of amalgamation
+Normal rank
@@ Property / cites work @@
+An algorithm to determine the Heegaard genus of a 3-manifold
+Normal rank
@@ Property / cites work @@
+Embeddability in the 3-Sphere Is Decidable
@@ Property / cites work: Embeddability in the 3-Sphere Is Decidable / rank @@
+Normal rank
@@ Property / cites work @@
+Heegaard structures of negatively curved 3-manifolds
+Normal rank
@@ Property / cites work @@
+Irreducible Heegaard splittings of Seifert fibered spaces are either vertical or horizontal
+Normal rank
@@ Property / cites work @@
+CLOSED ESSENTIAL SURFACES AND WEAKLY REDUCIBLE HEEGAARD SPLITTINGS IN MANIFOLDS WITH BOUNDARY
+Normal rank
@@ Property / cites work @@
+The Heegaard structure of Dehn filled manifolds
@@ Property / cites work: The Heegaard structure of Dehn filled manifolds / rank @@
+Normal rank
@@ Property / cites work @@
+Heegaard splittings of twisted torus knots
@@ Property / cites work: Heegaard splittings of twisted torus knots / rank @@
+Normal rank
@@ Property / cites work @@
+Examples of tunnel number one knots which have the property ‘1 + 1 = 3’
+Normal rank
@@ Property / cites work @@
+Heegaard structures of manifolds in the Dehn filling space
+Normal rank
@@ Property / cites work @@
+Finiteness results for Heegaard surfaces in surgered manifolds
+Normal rank
@@ Property / cites work @@
+Persistence of Heegaard structures under Dehn filling
+Normal rank
@@ Property / cites work @@
+Q4866009
@@ Property / cites work: Q4866009 / rank @@
+Normal rank
@@ Property / cites work @@
+Heegaard splittings of \((\text{surface})\times I\) are standard
+Normal rank
@@ Property / cites work @@
+Q4307578
@@ Property / cites work: Q4307578 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3105314
@@ Property / cites work: Q3105314 / rank @@
+Normal rank
@@ Property / cites work @@
+The Classification of Heegaard Splittings for (Compact Orient Able Surface) × <i>S<sup>1</sup>                         </i>
+Normal rank
@@ Property / cites work @@
+Q5457876
@@ Property / cites work: Q5457876 / rank @@
+Normal rank
@@ Property / cites work @@
+Thin position and the recognition problem for \(S^ 3\)
+Normal rank
@@ Property / cites work @@
+Q3378443
@@ Property / cites work: Q3378443 / rank @@
+Normal rank
@@ Property / cites work @@
+Integer homology 3-spheres admit irreducible representations in \(\mathrm{SL}(2,{\mathbb C})\)
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4604369