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

Lehrstuhl für Effiziente Algorithmen

Die bibliographische Datenbank LEABib

Suchen • Liste der Journale • Liste der Serien • Liste der Konferenzen • Ausgewählte Publikationen [1]	Hilfe

Suche: Citkey="Megiddo/84"

Als [bib] [pdf] [ps] [dvi] [xml] herunterladen.

Linear programming in linear time when the dimension is fixed

Publikation auswählen

N. Megiddo

Journal of the ACM 31 (1), 1984, pp. 114-127

Publisher: ACM Press

Address: New York

Keywords: Genuinely polynomial time, multidimensional search, quadratic programming, smallest ball problem, linear time algorithms