11 citations · 15 across the 2 of their papers we have counts for
2 papers
cond-mat.stat-mech2005★ 11 cited
Rapid Mixing for Lattice Colorings with Fewer Colors
Dimitris Achlioptas, Michael Molloy, Cristopher Moore +1
We provide an optimally mixing Markov chain for 6-colorings of the square lattice on rectangular regions with free, fixed, or toroidal boundary conditions. This implies that the un…
comp-gas1997★ 4 cited
Lattice Gas Prediction is P-complete
Cristopher Moore, Mats G. Nordahl
We show that predicting the HPP or FHP III lattice gas for finite time is equivalent to calculating the output of an arbitrary Boolean circuit, and is therefore P-complete: that is…