Tight lower bounds for the online labeling problem. Bulánek, J., Koucký, M., & Saks, M. In STOC, 2012.
bibtex   
@inproceedings{BKS12,
  author    = {Jan Bul{\'a}nek and
               Michal Kouck{\'y} and
               Michael Saks},
  title     = {Tight lower bounds for the online labeling problem},
  booktitle = {STOC},
  year      = {2012},
}

Downloads: 0