Lower Bounds on the Performance of Online Algorithms for Relaxed Packing Problems.

Jnos Balogh, Gyrgy Dsa, Leah Epstein, Lukasz Jez

Browse the full IWOCA paper archive.