Primal beats dual on online packing LPs in the random-order model - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Thomas Kesselheim, Andreas Tönnis, Klaus Radke, Berthold Vöcking. Primal beats dual on online packing LPs in the random-order model. In David B. Shmoys, editor, Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - June 03, 2014. pages 303-312, ACM, 2014. [doi]

The following publications are possibly variants of this publication:

Primal Beats Dual on Online Packing LPs in the Random-Order ModelThomas Kesselheim, Klaus Radke, Andreas Tönnis, Berthold Vöcking. SICOMP, 47(5):1939-1964, 2018. [doi]

runs on WebDSL