Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen [1] Hilfe Hilfe
 
Suche: Citkey="Ji-Potra/08"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

On the probabilistic complexity of finding an approximate solution for linear programming Publikation auswählen
Jun Ji, Florian A. Potra

Journal of Complexity 24 (2), 2008, pp. 214-227

Editors  Peter Burgisser, Andrei Gabrielov, Teresa Krick, Gregorio Malajovich
Publisher:  Elsevier B.V.
Address:  Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis
 
Keywords:   linear programming, interior-point algorithm, average complexity, approximate solution
 
URL:   http://www.sciencedirect.com/science/article/B6WHX-4NTB95W-1/2/055acc174db718ea9f6069992662b922