scientific article; zbMATH DE number 7236450

DOI10.4230/LIPICS.SOCG.2018.46zbMATH Open1496.57027MaRDI QIDQ5115814FDOQ5115814

Authors: Kristóf Huszár, Jonathan Spreer, Uli Wagner 

Publication date: 18 August 2020

Title of this publication is not available (Why is that?)

Recommendations

• On the treewidth of triangulated 3-manifolds
• scientific article; zbMATH DE number 7559244
• A characterization of tightly triangulated 3-manifolds
• Tight triangulations of closed 3-manifolds
• scientific article; zbMATH DE number 2070259
• On the pathwidth of hyperbolic 3-manifolds
• Combinatorics of Triangulations of 3-Manifolds
• scientific article; zbMATH DE number 2201375
• Triangulations of 3-manifolds, hyperbolic relative handlebodies, and Dehn filling
• scientific article; zbMATH DE number 1457561

zbMATH Keywords

computational topologytreewidthcongestionfixed-parameter tractabilitythin positiontriangulations of 3-manifolds

Mathematics Subject Classification ID

Triangulating manifolds (57Q15) Parameterized complexity, tractability and kernelization (68Q27)

Cites Work

• Fundamentals of parameterized complexity
• Affine structures in 3-manifolds. V: The triangulation theorem and Hauptvermutung
• A partial k-arboretum of graphs with bounded treewidth
• Call routing and the ratcatcher
• Geometrisation of 3-manifolds
• The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
• Title not available (Why is that?)
• Graph minors. II. Algorithmic aspects of tree-width
• Title not available (Why is that?)
• Title not available (Why is that?)
• Notes on Perelman's papers
• Graph minors. I. Excluding a forest
• Graph Theory
• On the boundary curves of incompressible surfaces
• Thin position and the recognition problem for \(S^ 3\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Foliations and the topology of 3-manifolds. III
• On embedding graphs in trees
• Knottedness is in NP, modulo GRH
• Theorie der Normalflächen. Ein Isotopiekriterium für den Kreisknoten
• Computational geometric and algebraic topology. Abstracts from the workshop held October 11--17, 2015
• Parameterized complexity of discrete Morse theory
• Courcelle's theorem for triangulations
• The complexity of detecting taut angle structures on triangulations
• Heegaard structures of negatively curved 3-manifolds
• Sphere recognition lies in NP
• Title not available (Why is that?)
• Thin position for knots and 3-manifolds: a unified approach
• Integer homology 3-spheres admit irreducible representations in \(\mathrm{SL}(2,{\mathbb C})\)
• Title not available (Why is that?)
• SOFSEM 2005: Theory and Practice of Computer Science
• Graphs with small bandwidth and cutwidth
• Small 3-manifolds of large genus
• Minimal congestion trees
• The computational complexity of basic decision problems in 3-dimensional topology
• Algorithms and Complexity for Turaev-Viro Invariants
• The homeomorphism problem for closed 3-manifolds
• Algorithmic homeomorphism of 3-manifolds as a corollary of geometrization
• The efficient certification of knottedness and Thurston norm
• Some conditionally hard problems on links and 3-manifolds
• Title not available (Why is that?)
• Lecture notes on generalized Heegaard splittings. Three lectures on low-dimensional topology in Kyoto.
• A polynomial time algorithm to compute quantum invariants of 3-manifolds with bounded first Betti number.

Cited In (8)

• Title not available (Why is that?)
• A polynomial-time algorithm to compute Turaev-Viro invariants \(\mathrm{TV}_{4,q}\) of 3-manifolds with bounded first Betti number
• Title not available (Why is that?)
• On the cut number of a \(3\)-manifold
• The average edge order of triangulations of 3-manifolds with boundary
• On the pathwidth of hyperbolic 3-manifolds
• Algorithms and complexity for Turaev-Viro invariants
• On the rooted forests in triangulated closed manifolds

Uses Software

• Regina

This page was built for publication:

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