On online labeling with polynomially many labels. Babka, M., Bulánek, J., Cunát, V., Koucký, M., & Saks, M. In European Symposium on Algorithms (ESA), 2012.
bibtex   
@inproceedings{BBCKS12,
  author    = {Martin Babka and Jan Bul{\'a}nek and Vincent Cun{\'a}t and
               Michal Kouck{\'y} and
               Michael Saks},
  title     = {On online labeling with polynomially many labels},
 booktitle = {European Symposium on Algorithms (ESA)},
  year      = {2012},
}

Downloads: 0