Lower Bounds for On-Line Graph Coloring

Lower Bounds for On-Line Graph Coloring. Halldórsson, M. M. & Szegedy, M. In Proceedings of Symposium on Discrete Algorithms (SODA), pages 211-216, 1992.

Paper bibtex

@inproceedings{ dblp3564526,
  title = {Lower Bounds for On-Line Graph Coloring},
  author = {Magnús M. Halldórsson and Mario Szegedy},
  author_short = {Halldórsson, M. M. and Szegedy, M.},
  bibtype = {inproceedings},
  type = {inproceedings},
  year = {1992},
  key = {dblp3564526},
  id = {dblp3564526},
  biburl = {http://www.dblp.org/rec/bibtex/conf/soda/HalldorssonS92},
  url = {http://dl.acm.org/citation.cfm?id=139404.139452},
  conference = {SODA},
  pages = {211-216},
  text = {SODA 1992:211-216},
  booktitle = {Proceedings of Symposium on Discrete Algorithms (SODA)}
}

Downloads: 0

{"_id":{"_str":"525bb53a7e98fada7400015b"},"__v":0,"authorIDs":[],"author_short":["Halldórsson, M. M.","Szegedy, M."],"bibbaseid":"halldrsson-szegedy-lowerboundsforonlinegraphcoloring-1992","bibdata":{"html":"<div class=\"bibbase_paper\">\n\n\n\n\t<a name=\"dblp3564526\"> </a>Lower Bounds for On-Line Graph Coloring.\n\t\nHalldórsson, M. M.; and Szegedy, M.\n\t\n\n\n\n\nIn\nProceedings of Symposium on Discrete Algorithms (SODA), page 211-216, 1992.\n\n\n\n\n\n \n\n\n \n \n \n \n\n <a href=\"http://dl.acm.org/citation.cfm?id=139404.139452\"\n onclick=\"javascript:log_download('halldrsson-szegedy-lowerboundsforonlinegraphcoloring-1992', 'http://dl.acm.org/citation.cfm?id=139404.139452')\">\n <img src=\"http://bibbase.org/img/filetypes/blank.png\"\n\t alt=\"Lower Bounds for On-Line Graph Coloring [.139452]\" \n\t class=\"bibbase_icon\"\n\t style=\"width: 24px; height: 24px; border: 0px; vertical-align: text-top\" >Paper</a> \n \n \n <a href=\"javascript:showBib('dblp3564526')\">\n <img src=\"http://bibbase.org/img/filetypes/bib.png\" \n\t alt=\"Lower Bounds for On-Line Graph Coloring [bib]\" \n\t class=\"bibbase_icon\"\n\t style=\"width: 24px; height: 24px; border: 0px; vertical-align: text-top\">Bibtex</a>\n \n   \n\n \n \n  \n \n \n\n \n \n\n\n\n\n</div>\n","downloads":0,"bibbaseid":"halldrsson-szegedy-lowerboundsforonlinegraphcoloring-1992","urls":{"Paper":"http://dl.acm.org/citation.cfm?id=139404.139452"},"role":"author","bibtex":"@inproceedings{ dblp3564526,\n title = {Lower Bounds for On-Line Graph Coloring},\n author = {Magnús M. Halldórsson and Mario Szegedy},\n author_short = {Halldórsson, M. M. and Szegedy, M.},\n bibtype = {inproceedings},\n type = {inproceedings},\n year = {1992},\n key = {dblp3564526},\n id = {dblp3564526},\n biburl = {http://www.dblp.org/rec/bibtex/conf/soda/HalldorssonS92},\n url = {http://dl.acm.org/citation.cfm?id=139404.139452},\n conference = {SODA},\n pages = {211-216},\n text = {SODA 1992:211-216},\n booktitle = {Proceedings of Symposium on Discrete Algorithms (SODA)}\n}","booktitle":"Proceedings of Symposium on Discrete Algorithms (SODA)","text":"SODA 1992:211-216","pages":"211-216","conference":"SODA","url":"http://dl.acm.org/citation.cfm?id=139404.139452","biburl":"http://www.dblp.org/rec/bibtex/conf/soda/HalldorssonS92","id":"dblp3564526","key":"dblp3564526","year":"1992","type":"inproceedings","bibtype":"inproceedings","author_short":["Halldórsson, M. M.","Szegedy, M."],"author":["Magnús M. Halldórsson","Mario Szegedy"],"title":"Lower Bounds for On-Line Graph Coloring"},"bibtype":"inproceedings","biburl":"http://www.dblp.org/rec/bibtex/conf/soda/HalldorssonS92","downloads":0,"search_terms":["lower","bounds","line","graph","coloring","halldórsson","szegedy"],"title":"Lower Bounds for On-Line Graph Coloring","year":1992,"dataSources":["YrEvY7s9eYhcCSLkx"]}