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

Philadelphia, Pa / SIAM (2018) [Contribution to a conference proceedings, Journal Article]

SIAM journal on computing
Volume: 47
Issue: 5
Page(s): 1939-1964

Authors

Selected Authors

Kesselheim, Thomas
Radke, Klaus
Tönnis, Andreas
Vöcking, Berthold

Identifier