Coloring Random 3-Colorable Graphs with Non-uniform Edge Probabilities

Ulrik Brandes, Jürgen Lerner. Coloring Random 3-Colorable Graphs with Non-uniform Edge Probabilities. In Rastislav Kralovic, Pawel Urzyczyn, editors, Mathematical Foundations of Computer Science 2006, 31st International Symposium, MFCS 2006, Stará Lesná, Slovakia, August 28-September 1, 2006, Proceedings. Volume 4162 of Lecture Notes in Computer Science, pages 202-213, Springer, 2006. [doi]

@inproceedings{BrandesL06,
  title = {Coloring Random 3-Colorable Graphs with Non-uniform Edge Probabilities},
  author = {Ulrik Brandes and Jürgen Lerner},
  year = {2006},
  doi = {10.1007/11821069_18},
  url = {http://dx.doi.org/10.1007/11821069_18},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/BrandesL06},
  cites = {0},
  citedby = {0},
  pages = {202-213},
  booktitle = {Mathematical Foundations of Computer Science 2006, 31st International Symposium, MFCS 2006, Stará Lesná, Slovakia, August 28-September 1, 2006, Proceedings},
  editor = {Rastislav Kralovic and Pawel Urzyczyn},
  volume = {4162},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-37791-3},
}