Lower Bounds for On-Line Graph Coloring. Halldórsson, M. M. & Szegedy, M. Theor. Comput. Sci. (TCS), 130(1):163-174, 1994.
Lower Bounds for On-Line Graph Coloring [link]Paper  bibtex   
@article{ dblp3512201,
  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 = {article},
  type = {article},
  year = {1994},
  key = {dblp3512201},
  id = {dblp3512201},
  biburl = {http://www.dblp.org/rec/bibtex/journals/tcs/HalldorssonS94},
  url = {http://dx.doi.org/10.1016/0304-3975(94)90157-0},
  journal = {Theor. Comput. Sci. (TCS)},
  pages = {163-174},
  number = {1},
  volume = {130},
  text = {Theor. Comput. Sci. (TCS) 130(1):163-174 (1994)}
}

Downloads: 0