A polynomial time algorithm to compute quantum invariants of 3-manifolds with bounded first Betti number.

DOI10.1137/1.9781611974782.180zbMath1411.68172arXiv1607.02218OpenAlexW4248479517MaRDI QIDQ4575930

Clément Maria, Jonathan Spreer

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1607.02218

zbMATH Keywords

combinatorial algorithmsTuraev-Viro invariants(integral) homologytriangulations of 3-manifoldsfixed parameter tractable algorithmsalmost normal surfaces

Mathematics Subject Classification ID

Related Items (6)

A polynomial-time algorithm to compute Turaev-Viro invariants \(\mathrm{TV}_{4,q}\) of 3-manifolds with bounded first Betti number ⋮ Unnamed Item ⋮ Treewidth, crushing and hyperbolic volume ⋮ Unnamed Item ⋮ Algorithms and complexity for Turaev-Viro invariants ⋮ The Parameterized Complexity of Finding a 2-Sphere in a Simplicial Complex

This page was built for publication: A polynomial time algorithm to compute quantum invariants of 3-manifolds with bounded first Betti number.