R. Zecchina

Complexity transitions in global algorithms for sparse linear systems over finite fields

R. Zecchina, F. Ricci-Tersenghi, A. Braunstein, 2002, cond-mat/0203613.

Survey propagation: An algorithm for satisfiability

Philippe Robert, A. Braunstein, Philippe Robert, 2005 .

Polynomial iterative algorithms for coloring and analyzing random graphs.

R. Zecchina, A. Pagnani, M. Weigt, 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

Statistical physics approach to graphical games: local and global interactions

Riccardo Zecchina, Abolfazl Ramezanpour, John Realpe-Gomez, 2011, ArXiv.