Fast Parallel Algorithms for Coloring Random Graphs.

Zvi M. Kedem Krishna V. Palem Grammati E. Pantziou Paul G. Spirakis Christos D. Zaroliagis

Published in: WG (1991)

Keyphrases

parallel algorithm
random graphs
graph theoretic
parallel computation
learning curves
phase transition
shared memory
parallel programming
small world
parallel version
undirected graph
parallel implementations
binary images
community structure
parallel computers
pc cluster