Algorithmic topology and classification of 3-manifolds

Sergei Matveev

Type: Article

Publication Date: 2004-03-01

Citations: 182

DOI: https://doi.org/10.5860/choice.41-4095

Abstract

Simple and special polyhedra.- Complexity theory of 3-manifolds.- Haken theory of normal surfaces.- Applications of the theory of normal surfaces.- Algorithmic recognition of S3.- Classification of Haken 3-manifolds.- Computer implementation.- The Turaev-Viro invariants.- Appendix.

Locations

Choice Reviews Online - View
Library Union Catalog of Bavaria, Berlin and Brandenburg (B3Kat Repository) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Algorithmic classification of 3-manifolds: problems and results.	1999	Sergei Matveev
+	Computer classification of 3-manifolds.	2000	Sergei Matveev
+	Classification of Haken 3-Manifolds	2003	Sergei Matveev
+	A POLYHEDRAL DESCRIPTION OF 3-MANIFOLDS	2003	Ann Chi Kim Yangkok Kim
+ PDF Chat	Algorithmic recognition of 3-manifolds	1998	Abigail Thompson
+	Geometric structures on 3-manifolds and applications	1985	Francis Bonahon
+	Haken's method of normal surfaces and its applications to classification problem for 3-dimensional manifolds – the life story of one theorem	2005	Sergei Matveev
+	Normal Surfaces and 3-Manifold Algorithms	2017	Josh D Hews
+	Complexity Theory of 3-Manifolds	2007
+	Five lectures on 3-manifold topology	2012	Philipp Korablev Sergey V. Matveev
+ PDF Chat	Complexity of Geometric Three-manifolds	2004	Bruno Martelli Carlo Petronio
+	Geometric invariants for 3-manifolds	1996	William Kazez
+	3-manifolds (Chapter 3)	1996	William Kazez
+	Towards the topological classification of geometric 3-manifolds	1988	Vladimir G. Turaev
+	Topological invariants and geometries of three-manifolds	1996	Enore Guadagnini
+	A combinatorial approach to 3-manifolds	1997	Carlo Petronio
+ PDF Chat	A new complexity for 3-manifolds	2005	Mariko Endoh Ippei Ishii
+ PDF Chat	Algorithms for recognizing knots and 3-manifolds	1998	Joel Hass
+	Algorithms in 3-manifold theory	2020	Marc Lackenby
+	3-manifolds	2014	Jennifer Schultens

Works That Cite This (173)

Action	Title	Year	Authors
+ PDF Chat	Stable maps and branched shadows of 3-manifolds	2016	Masaharu Ishikawa Yuya Koda
+ PDF Chat	Algorithms and complexity for Turaev–Viro invariants	2018	Benjamin A. Burton Clément Maria Jonathan Spreer
+	Canonical decompositions and algorithmic recognition of spatial graphs	2024	Stefan Friedl Lars Munser José Pedro Quintanilha Yuri Santos Rêgo
+	Algorithmically detecting the bridge number of hyperbolic knots	2007	Alexander Coward
+ PDF Chat	Stable complexity and simplicial volume of manifolds	2012	Stefano Francaviglia Roberto Frigerio Bruno Martelli
+	On the complexity of three-dimensional cusped hyperbolic manifolds	2014	Andreĭ Vesnin Vladimir Tarkaev Evgeny Fominykh
+	Elementary knot theory	2016	Marc Lackenby
+ PDF Chat	Spherical splitting of 3-orbifolds	2007	Carlo Petronio
+	On Groups $G_{n}^{k}$ and $\Gamma_{n}^{k}$: A Study of Manifolds, Dynamics, and Invariants	2019	Vassily Olegovich Manturov D. A. Fedoseev Seongjeong Kim Igor Nikonov
+ PDF Chat	Rectangular diagrams of surfaces: distinguishing Legendrian knots	2021	Ivan Dynnikov Maxim Prasolov

Works Cited by This (4)

Action	Title	Year	Authors
+	Applications of the Theory of Normal Surfaces	2003	Sergei Matveev
+	Complexity Theory of 3-Manifolds	2003	Sergei Matveev
+	COMPLEXITY OF HYPERBOLIC 3-MANIFOLDS	2012	Evgeny Fominykh Andreĭ Vesnin
+	Complexity Theory of 3-Manifolds	2007