Tight lower bounds for the online labeling problem.

Jan Bulnek, Michal Kouck, Michael E. Saks

Browse the full STOC paper archive.