scientific article; zbMATH DE number 7236450
From MaRDI portal
Publication:5115814
Recommendations
- On the treewidth of triangulated 3-manifolds
- 3-manifold triangulations with small treewidth
- 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
Cites work
- scientific article; zbMATH DE number 176249 (Why is no real title available?)
- scientific article; zbMATH DE number 566078 (Why is no real title available?)
- scientific article; zbMATH DE number 645858 (Why is no real title available?)
- scientific article; zbMATH DE number 1014124 (Why is no real title available?)
- scientific article; zbMATH DE number 849995 (Why is no real title available?)
- scientific article; zbMATH DE number 7236450 (Why is no real title available?)
- scientific article; zbMATH DE number 2227021 (Why is no real title available?)
- A partial k-arboretum of graphs with bounded treewidth
- A polynomial time algorithm to compute quantum invariants of 3-manifolds with bounded first Betti number
- Affine structures in 3-manifolds. V: The triangulation theorem and Hauptvermutung
- Algorithmic homeomorphism of 3-manifolds as a corollary of geometrization
- Algorithms and complexity for Turaev-Viro invariants
- Call routing and the ratcatcher
- Computational geometric and algebraic topology. Abstracts from the workshop held October 11--17, 2015
- Courcelle's theorem for triangulations
- Foliations and the topology of 3-manifolds. III
- Fundamentals of parameterized complexity
- Geometrisation of 3-manifolds
- Graph minors. I. Excluding a forest
- Graph minors. II. Algorithmic aspects of tree-width
- Graph theory
- Graphs with small bandwidth and cutwidth
- Heegaard structures of negatively curved 3-manifolds
- Integer homology 3-spheres admit irreducible representations in \(\mathrm{SL}(2,{\mathbb C})\)
- Introduction to 3-manifolds
- Knottedness is in NP, modulo GRH
- Lecture notes on generalized Heegaard splittings. Three lectures on low-dimensional topology in Kyoto.
- Minimal congestion trees
- Notes on Perelman's papers
- On embedding graphs in trees
- On the boundary curves of incompressible surfaces
- SOFSEM 2005: Theory and Practice of Computer Science
- Small 3-manifolds of large genus
- Some conditionally hard problems on links and 3-manifolds
- Sphere recognition lies in NP
- The complexity of detecting taut angle structures on triangulations
- The computational complexity of basic decision problems in 3-dimensional topology
- The efficient certification of knottedness and Thurston norm
- The homeomorphism problem for closed 3-manifolds
- The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
- Theorie der Normalflächen. Ein Isotopiekriterium für den Kreisknoten
- Thin position and the recognition problem for \(S^ 3\)
- Thin position for knots and 3-manifolds: a unified approach
Cited in
(12)- Fixed parameter tractable algorithms in combinatorial topology
- Algorithms and complexity for Turaev-Viro invariants
- On the treewidth of triangulated 3-manifolds
- The average edge order of triangulations of 3-manifolds with boundary
- Treewidth, crushing and hyperbolic volume
- On the pathwidth of hyperbolic 3-manifolds
- ETH-tight algorithms for finding surfaces in simplicial complexes of bounded treewidth
- On the cut number of a \(3\)-manifold
- On the rooted forests in triangulated closed manifolds
- A polynomial-time algorithm to compute Turaev-Viro invariants \(\mathrm{TV}_{4,q}\) of 3-manifolds with bounded first Betti number
- scientific article; zbMATH DE number 7236450 (Why is no real title available?)
- 3-manifold triangulations with small treewidth
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)