Recognition of Seifert fibered spaces with boundary is in NP

DOI10.1007/S00208-024-02920-XMaRDI QIDQ6663178FDOQ6663178

Authors: Adele Jackson 

Publication date: 14 January 2025

Published in: Mathematische Annalen (Search for Journal in Brave)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Triangulating manifolds (57Q15) General topology of 3-manifolds (57K30) Other geometric structures on 3-manifolds (57K35) Computational methods for problems pertaining to manifolds and cell complexes (57-08)

Cites Work

• Computational Complexity
• Algorithms for the complete decomposition of a closed \(3\)-manifold
• Worst-Case Complexity Bounds on Algorithms for Computing the Canonical Structure of Finite Abelian Groups and the Hermite and Smith Normal Forms of an Integer Matrix
• One-sided Heegaard splittings of 3-manifolds
• Algorithmic topology and classification of 3-manifolds
• Eine Klasse von 3-dimensionalen Mannigfaltigkeiten. I, II
• The computational complexity of knot and link problems
• Theorie der Normalflächen. Ein Isotopiekriterium für den Kreisknoten
• One-sided incompressible surfaces in Seifert fibered spaces
• Sphere recognition lies in NP
• Title not available (Why is that?)
• Sutured manifolds and generalized Thurston norms
• Integer homology 3-spheres admit irreducible representations in \(\mathrm{SL}(2,{\mathbb C})\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The computational complexity of basic decision problems in 3-dimensional topology
• Title not available (Why is that?)
• The computational complexity of knot genus and spanning area
• Triangulations of Seifert fibred manifolds
• The homeomorphism problem for closed 3-manifolds
• Algorithmic homeomorphism of 3-manifolds as a corollary of geometrization
• Incompressible surfaces in Seifert fibered spaces
• The Next 350 Million Knots
• The efficient certification of knottedness and Thurston norm
• Some conditionally hard problems on links and 3-manifolds
• Tracing compressed curves in triangulated surfaces
• Detecting genus in vertex links for the fast enumeration of \(3\)-manifold triangulations
• On the complexity of torus knot recognition

Cited In (1)

• Exceptional or half-integral chirally cosmetic surgeries

This page was built for publication: Recognition of Seifert fibered spaces with boundary is in NP

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6663178)