Eli Shamir, Eli Upfal. Sequential and Distributed Graph Coloring Algorithms with Performance Analysis in Random Graph Spaces. J. Algorithms, 5(4):488-501, 1984.
@article{ShamirU84,
title = {Sequential and Distributed Graph Coloring Algorithms with Performance Analysis in Random Graph Spaces},
author = {Eli Shamir and Eli Upfal},
year = {1984},
tags = {analysis, graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/ShamirU84},
cites = {0},
citedby = {0},
journal = {J. Algorithms},
volume = {5},
number = {4},
pages = {488-501},
}