@article{DMTCS_2007_special_253_a28, author = {Ben-Shimon, Sonny and Vilenchik, Dan}, title = {Message passing for the coloring problem: {Gallager} meets {Alon} and {Kahale}}, journal = {Discrete mathematics & theoretical computer science}, publisher = {mathdoc}, volume = {DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)}, year = {2007}, doi = {10.46298/dmtcs.3546}, language = {en}, url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3546/} }