Probabilistic Analysis of Graph Colouring Algorithms.

Alberto Marchetti-Spaccamela Maurizio Talamo

Published in: CAAP (1983)

Keyphrases

graph colouring
probabilistic model
bayesian networks
round robin
bin packing
database systems
data structure
distributed systems
orders of magnitude
constraint satisfaction