Fast Parallel Algorithms for Coloring Random Graphs

Zvi M. Kedem, Krishna V. Palem, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis. Fast Parallel Algorithms for Coloring Random Graphs. In Gunther Schmidt, Rudolf Berghammer, editors, 17th International Workshop, WG 91, Fischbachau, Germany, June 17-19, 1991, Proceedings. Volume 570 of Lecture Notes in Computer Science, pages 135-147, Springer, 1991.

@inproceedings{KedemPPSZ91,
  title = {Fast Parallel Algorithms for Coloring Random Graphs},
  author = {Zvi M. Kedem and Krishna V. Palem and Grammati E. Pantziou and Paul G. Spirakis and Christos D. Zaroliagis},
  year = {1991},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/KedemPPSZ91},
  cites = {0},
  citedby = {0},
  pages = {135-147},
  booktitle = {17th International Workshop, WG  91, Fischbachau, Germany, June 17-19, 1991, Proceedings},
  editor = {Gunther Schmidt and Rudolf Berghammer},
  volume = {570},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-55121-2},
}