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

Open Webpage

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

Published: 01 Jan 2018, Last Modified: 14 May 2024SIAM J. Comput. 2018EveryoneRevisionsBibTeXCC BY-SA 4.0