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
{"_id":{"_str":"534243ba0e946d920a0004ca"},"__v":1,"authorIDs":[],"author_short":["Bulánek, J.","Koucký, M.","Saks, M."],"bibbaseid":"bulnek-kouck-saks-tightlowerboundsfortheonlinelabelingproblem-2012","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Jan"],"propositions":[],"lastnames":["Bulánek"],"suffixes":[]},{"firstnames":["Michal"],"propositions":[],"lastnames":["Koucký"],"suffixes":[]},{"firstnames":["Michael"],"propositions":[],"lastnames":["Saks"],"suffixes":[]}],"title":"Tight lower bounds for the online labeling problem","booktitle":"STOC","year":"2012","bibtex":"@inproceedings{BKS12,\n author = {Jan Bul{\\'a}nek and\n Michal Kouck{\\'y} and\n Michael Saks},\n title = {Tight lower bounds for the online labeling problem},\n booktitle = {STOC},\n year = {2012},\n}\n\n","author_short":["Bulánek, J.","Koucký, M.","Saks, M."],"key":"BKS12","id":"BKS12","bibbaseid":"bulnek-kouck-saks-tightlowerboundsfortheonlinelabelingproblem-2012","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["tight","lower","bounds","online","labeling","problem","bulánek","koucký","saks"],"title":"Tight lower bounds for the online labeling problem","year":2012,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}