Conversion of Coloring Algorithms into Maximum Weight Independent Set Algorithms

Thomas Erlebach, Klaus Jansen. Conversion of Coloring Algorithms into Maximum Weight Independent Set Algorithms. In Ugo Montanari, José D. P. Rolim, Emo Welzl, editors, Automata, Languages and Programming, 27th International Colloquium, ICALP 2000, Geneva, Switzerland, July 9-15, 2000, Proceedings. Volume 1853 of Lecture Notes in Computer Science, pages 135-146, Springer, 2000.

@inproceedings{ErlebachJ00,
  title = {Conversion of Coloring Algorithms into Maximum Weight Independent Set Algorithms},
  author = {Thomas Erlebach and Klaus Jansen},
  year = {2000},
  researchr = {https://researchr.org/publication/ErlebachJ00},
  cites = {0},
  citedby = {0},
  pages = {135-146},
  booktitle = {Automata, Languages and Programming, 27th International Colloquium, ICALP 2000, Geneva, Switzerland, July 9-15, 2000, Proceedings},
  editor = {Ugo Montanari and José D. P. Rolim and Emo Welzl},
  volume = {1853},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-67715-1},
}