Some Algorithmic Problems in Polytope Theory (2003)

Cached

Download Links

by Volker Kaibel , Marc E. Pfetsch
Venue:IN ALGEBRA, GEOMETRY, AND SOFTWARE SYSTEMS
Citations:11 - 1 self

Active Bibliography

Linear Programming: Pivoting on . . . – Bohdan Lubomyr Kaluzny
26 A survey of linear programming in randomized subexponential time – Michael Goldwasser - 1995
23 Frequently asked questions in polyhedral computation – Komei Fukuda - 2000
25 The Many Facets of Linear Programming – Michael J. Todd - 2000
3 Geometric Combinatorics of Transportation Polytopes and the Behavior of . . . – Edward Dong Huhn Kim - 2010
4 Polyhedral representation conversion up to symmetries – David Bremner, Mathieu Dutour Sikirić, Achill Schürmann - 2009
4 Convex Hulls, Oracles, and Homology – Michael Joswig, Günter M. Ziegler - 2004
8 Randomized Optimization by Simplex-type Methods – Bernd Gärtner - 1995
22 Linear Programming, the Simplex Algorithm and Simple Polytopes – Gil Kalai - 1997
10 LINEAR PROGRAMMING – Martin Dyer, Nimrod Megiddo, Emo Welzl - 1997
4 Algorithmic techniques for geometric optimization – Pankaj K. Agarwal, Micha Sharir - 1995
46 A subexponential algorithm for abstract optimization problems – Bernd Gärtner - 1995
92 Efficient algorithms for geometric optimization – Pankaj K. Agarwal, Micha Sharir - 1998
19 Randomized Simplex Algorithms on Klee-Minty Cubes – Bernd Gärtner, Martin Henk, Günter M. Ziegler - 1994
8 Lower Bounds for Fundamental Geometric Problems – Jeffrey Gordon Erickson - 1996
A-TINT: A POLYMAKE EXTENSION FOR ALGORITHMIC TROPICAL INTERSECTION THEORY – Simon Hampe - 1208
8 Combinatorics with a geometric flavor: some examples – Gil Kalai - 2000
The Work of Daniel A. Spielman – Gil Kalai - 2010
10 An Efficient Multi-Dimensional Searching Technique and its Applications – Pankaj K. Agarwal, Micha Sharir, Sivan Toledo - 1993