...
机译:Analysis of a parallel MCMC algorithm for graph coloring with nearly uniform balancing
Univ Tours, Lab Informat Fondamentale & Appl Tours LIFAT EA 6, 64 Ave Jean Portalis, F-37000 Tours, France;
Univ Milan, Dipartimento Informat, Via Celoria 18, I-20133 Milan, Italy;
Univ Cattolica Sacro Cuore, Dipartimento Sci Stat, Largo A Gemelli 1, I-20123 Milan, Italy;
Graph coloring; Markov chain Monte Carlo method; Color balancing; Parallel algorithms;