Primal beats dual on online packing LPs in the random-order model.

Thomas Kesselheim, Klaus Radke, Andreas Tnnis, Berthold Vcking

Browse the full STOC paper archive.