Algorithms for recognizing knots and 3-manifolds

Algorithms for recognizing knots and 3-manifolds (1998)

Cached

Download Links

by Joel Hass

Venue:	Chaos, Solitons and Fractals
Citations:	6 - 3 self

BibTeX

@ARTICLE{Hass98algorithmsfor,
    author = {Joel Hass},
    title = {Algorithms for recognizing knots and 3-manifolds},
    journal = {Chaos, Solitons and Fractals},
    year = {1998},
    volume = {9},
    pages = {569--581}
}

Bookmark

OpenURL

Abstract

Algorithms are of interest to geometric topologists for two reasons. First, they have bearing on the decidability of a problem. Certain topological questions, such as finding a classification of four dimensional manifolds, admit no solution.

Citations

3377	Introduction to Automata Theory Languages and Computation. 2nd edition. Addison-Wesley Publishing Company, 2000. de - Hopcroft, Ullman - 2004
94	An Introduction to the Theory of Groups - Rotman - 1994
48	Embedded minimal surfaces, exotic spheres, and manifolds with positive Ricci curvature - Simon, Yau - 1982
46	Theorie der Normalflächen - Haken - 1961
43	Algorithms for the complete decomposition of a closed 3-manifold - Jaco, Tollefson - 1995
41	Polyhedral minimal surfaces, Heegaard splittings and decision problems for 3–dimensional manifolds, from: “Geometric Topology - Rubinstein - 1993
30	Almost normal surfaces in 3-manifolds - Stocking - 2007
28	The isomorphism problem for hyperbolic groups - Sela - 1995
27	Thin position and the recognition problem for - Thompson - 1994
26	Residual finiteness for 3-manifolds, Combinatorial group theory and topology - Hempel - 1984
26	Insolubility of the problem of homeomorphy - Markov - 1958
22	The Classification of Knots and 3–Dimensional Spaces - Hemion - 1992
19	Bestimmung der Primfaktorzerlegung von Verkettungen - Schubert - 1961
18	Topology of three-dimensional manifolds and the embedding problems in minimal surface theory - Yau - 1980
13	The computational complexity of knot and link problems, preprint - Hass, Lagarias, et al. - 1998
13	E.: Affine structures in 3–manifolds - Moise - 1952
13	Recent results on sufficiently large 3–manifolds - Waldhausen - 1997
8	Connections between topological and group theoretical decision problems - Haken - 1973
7	Recognizing the unknot, preprint - Birman - 1997
7	Some problems on 3-manifolds - Waldhausen
4	Oertel,An Algorithm to Decide if a 3−manifold is a - Jaco, U - 1984
3	A piecewise linear theory of minimal surfaces in 3-manifolds - Jaco, Rubinstein - 1988
2	Algorithms for the recognition of the three dimensional sphere (after - Matveev - 1995
1	Classification problems in low-dimensional topology, Geometric and algebraic topology - Johannson - 1986
1	Geschlossene Flachen in dreidimesionalen Mannifgfaltigkeiten, Jahresericht der Ent - Kneser - 1929
1	On Dehn's lemma and the asphericity of knots - Papakyriakopoulous - 1957
1	An algorithm to recognize the 3-sphere, to appear - Rubinstein - 1994
1	The geometry and topology of 3-dimensional manifolds - Thurston - 1978