Primal Beats Dual on Online Packing LPs in the Random-Order Model

Kesselheim, Thomas (Corresponding author); Radke, Klaus (Corresponding author); Tönnis, Andreas (Corresponding author); Vöcking, Berthold

Philadelphia, Pa : SIAM (2018)
Beitrag zu einem Tagungsband, Fachzeitschriftenartikel

In: SIAM journal on computing
Band: 47
Heft: 5
Seite(n)/Artikel-Nr.: 1939-1964

Einrichtungen

  • Fachgruppe Informatik [120000]
  • Lehrstuhl für Informatik 1 (Algorithmen und Komplexität) [121110]

Identifikationsnummern