The Resolution Complexity of Random Graph k-Colorability. Beame, P., Culberson, J. C., Mitchell, D. G., & Moore, C. Electronic Colloquium on Computational Complexity (ECCC), 2004.
The Resolution Complexity of Random Graph k-Colorability [link]Link  The Resolution Complexity of Random Graph k-Colorability [link]Paper  bibtex   
@article{ journals/eccc/ECCC-TR04-012,
  added-at = {2013-01-14T00:00:00.000+0100},
  author = {Beame, Paul and Culberson, Joseph C. and Mitchell, David G. and Moore, Cristopher},
  biburl = {http://www.bibsonomy.org/bibtex/29311179443c9ed831db7b15ece50627a/dblp},
  ee = {http://eccc.hpi-web.de/eccc-reports/2004/TR04-012/index.html},
  interhash = {3d2e6e6c4eea9e8663c317a96be482fc},
  intrahash = {9311179443c9ed831db7b15ece50627a},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  keywords = {dblp},
  number = {012},
  title = {The Resolution Complexity of Random Graph k-Colorability},
  url = {http://dblp.uni-trier.de/db/journals/eccc/eccc11.html#ECCC-TR04-012},
  year = {2004}
}

Downloads: 0