Analysis of a parallel MCMC algorithm for graph coloring with nearly uniform balancing