A tree traversal algorithm for decision problems in knot theory and 3-manifold topology (Q1949747): Difference between revisions

← Older edit

@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6272544
@@ Property / zbMATH Open document ID @@
+.68349
@@ Property / zbMATH Open document ID: 1283.68349 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/1998196.1998219
@@ Property / DOI: 10.1145/1998196.1998219 / rank @@
+Normal rank
@@ Property / published in @@
+Proceedings of the twenty-seventh annual symposium on Computational geometry
+Normal rank
@@ Property / publication date @@
+March 2014Timestamp +2014-03-24T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2014-03-24T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 24 March 2014 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+U05
@@ Property / Mathematics Subject Classification ID: 68U05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W30
@@ Property / Mathematics Subject Classification ID: 68W30 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6272544
@@ Property / zbMATH DE Number: 6272544 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q58644688
@@ Property / Wikidata QID: Q58644688 / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Regina
@@ Property / describes a project that uses: Regina / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3099751394
@@ Property / OpenAlex ID: W3099751394 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2015674955
@@ Property / OpenAlex ID: W2015674955 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6200
@@ Property / arXiv ID: 1010.6200 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4518988
@@ Property / cites work: Q4518988 / rank @@
+Normal rank
@@ Property / cites work @@
+How good are convex hull algorithms?
@@ Property / cites work: How good are convex hull algorithms? / rank @@
+Normal rank
@@ Property / cites work @@
+A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
+Normal rank
@@ Property / cites work @@
+An Algorithm for Finding All Vertices of Convex Polyhedral Sets
+Normal rank
@@ Property / cites work @@
+Q3649086
@@ Property / cites work: Q3649086 / rank @@
+Normal rank
@@ Property / cites work @@
+New Finite Pivoting Rules for the Simplex Method
@@ Property / cites work: New Finite Pivoting Rules for the Simplex Method / rank @@
+Normal rank
@@ Property / cites work @@
+Introducing Regina, The 3-Manifold Topology Software
+Normal rank
@@ Property / cites work @@
+Converting between quadrilateral and standard solution sets in normal surface theory
+Normal rank
@@ Property / cites work @@
+The complexity of the normal surface solution space
+Normal rank
@@ Property / cites work @@
+Optimizing the double description method for normal surface enumeration
+Normal rank
@@ Property / cites work @@
+Maximal admissible faces and asymptotic bounds for the normal surface solution space
+Normal rank
@@ Property / cites work @@
+The Weber-Seifert dodecahedral space is non-Haken
@@ Property / cites work: The Weber-Seifert dodecahedral space is non-Haken / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Arithmetic Invariants of 3-Manifolds
@@ Property / cites work: Computing Arithmetic Invariants of 3-Manifolds / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial Newton method for linear programming
@@ Property / cites work: A polynomial Newton method for linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Vertex Enumeration Methods
@@ Property / cites work: The Complexity of Vertex Enumeration Methods / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of backtrack algorithms for listing all vertices and all faces of a convex polyhedron.
+Normal rank
@@ Property / cites work @@
+Theorie der Normalflächen. Ein Isotopiekriterium für den Kreisknoten
+Normal rank
@@ Property / cites work @@
+Über das Homöomorphieproblem der 3-Mannigfaltigkeiten. I
+Normal rank
@@ Property / cites work @@
+The computational complexity of knot and link problems
+Normal rank
@@ Property / cites work @@
+Q4788844
@@ Property / cites work: Q4788844 / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm to decide if a 3-manifold is a Haken manifold
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Notes on Perelman's papers
@@ Property / cites work: Notes on Perelman's papers / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic topology and classification of 3-manifolds
+Normal rank
@@ Property / cites work @@
+The maximum numbers of faces of a convex polytope
@@ Property / cites work: The maximum numbers of faces of a convex polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Improved asymptotic analysis of the average number of steps performed by the self-dual simplex algorithm
+Normal rank
@@ Property / cites work @@
+Q5817857
@@ Property / cites work: Q5817857 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4866009
@@ Property / cites work: Q4866009 / rank @@
+Normal rank
@@ Property / cites work @@
+On the average number of steps of the simplex method of linear programming
+Normal rank
@@ Property / cites work @@
+Normal surfaces in topologically finite 3-manifolds
+Normal rank
@@ Property / cites work @@
+Normal surface \(Q\)-theory
@@ Property / cites work: Normal surface \(Q\)-theory / rank @@
+Normal rank
@@ Property / cites work @@
+Lectures on Polytopes
@@ Property / cites work: Lectures on Polytopes / rank @@
+Normal rank