109 citations · 410 across the 9 of their papers we have counts for
Showing 2002Show all
2 papers · 1 filter
cond-mat.stat-mech2002★ 39 cited
Random Graph Coloring - a Statistical Physics Approach
J. van Mourik, D. Saad
The problem of vertex coloring in random graphs is studied using methods of statistical physics and probability. Our analytical results are compared to those obtained by exact enum…
cond-mat.dis-nn2002★ 12 cited
Critical Noise Levels for LDPC decoding
J. van Mourik, D. Saad, Y. Kabashima
We determine the critical noise level for decoding low density parity check error correcting codes based on the magnetization enumerator ($\cM$), rather than on the weight enumerat…