most citedMessage passing for the coloring problem: Gallager meets Alon and Kahale

1 citations · 1 across the 1 of their papers we have counts for

collaborators

1 paper

math.CO2007★ 1 cited

Message passing for the coloring problem: Gallager meets Alon and Kahale

Sonny Ben-Shimon, Dan Vilenchik

Message passing algorithms are popular in many combinatorial optimization problems. For example, experimental results show that {\em survey propagation} (a certain message passing…