A Tree Traversal Algorithm for Decision Problems in Knot Theory and 3-Manifold Topology

In low-dimensional topology, many important decision algorithms are based on normal surface enumeration, which is a form of vertex enumeration over a high-dimensional and highly degenerate polytope. Because this enumeration is subject to extra combinatorial constraints, the only practical algorithms...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Algorithmica Jg. 65; H. 4; S. 772 - 801
Hauptverfasser: Burton, Benjamin A., Ozlen, Melih
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer-Verlag 01.04.2013
Schlagworte:
ISSN:0178-4617, 1432-0541
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!