Tight Lower Bounds for the Online Labeling Problem

Jan Bulánek, Michal Koucký, Michael E. Saks. Tight Lower Bounds for the Online Labeling Problem. SIAM Journal on Computing, 44(6):1765-1797, 2015. [doi]

Abstract

Abstract is missing.