Random walks, totally unimodular matrices, and a randomised dual simplex algorithm (Q1330890): Difference between revisions

@@ Property / author @@
-Q228771
@@ Property / author: Q228771 / rank @@
-Normal rank
@@ Property / author @@
+Alan M. Frieze
@@ Property / author: Alan M. Frieze / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56324072
@@ Property / Wikidata QID: Q56324072 / rank @@
+Normal rank
@@ Property / cites work @@
+The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees
+Normal rank
@@ Property / cites work @@
+Q3876608
@@ Property / cites work: Q3876608 / rank @@
+Normal rank
@@ Property / cites work @@
+Theoretical Properties of the Network Simplex Method
+Normal rank
@@ Property / cites work @@
+Q3976408
@@ Property / cites work: Q3976408 / rank @@
+Normal rank
@@ Property / cites work @@
+A random polynomial-time algorithm for approximating the volume of convex bodies
+Normal rank
@@ Property / cites work @@
+Approximating the Permanent
@@ Property / cites work: Approximating the Permanent / rank @@
+Normal rank
@@ Property / cites work @@
+Q3974981
@@ Property / cites work: Q3974981 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4763400
@@ Property / cites work: Q4763400 / rank @@
+Normal rank
@@ Property / cites work @@
+The Hirsch conjecture is true for (0,1)-polytopes
@@ Property / cites work: The Hirsch conjecture is true for (0,1)-polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate counting, uniform generation and rapidly mixing Markov chains
+Normal rank
@@ Property / cites work @@
+Two combinatorial applications of the Aleksandrov-Fenchel inequalities
+Normal rank
@@ Property / cites work @@
+A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
+Normal rank
@@ Property / cites work @@
+Efficiency of the Primal Network Simplex Algorithm for the Minimum-Cost Circulation Problem
+Normal rank
@@ Property / cites work @@
+A bad network problem for the simplex method and other minimum cost flow algorithms
+Normal rank
@@ Property / DBLP publication ID @@
+journals/mp/DyerF94
@@ Property / DBLP publication ID: journals/mp/DyerF94 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1330890