Phase transitions in the<i>q</i>-coloring of random hypergraphs

Factor graphs and the sum-product algorithm

Frank R. Kschischang, Brendan J. Frey, Hans‐Andrea Loeliger · IEEE Transactions on Information Theory · 2001 · 6.5K citations

Computing, Computer Science, Algorithms +16

The complexity of theorem-proving procedures

Stephen Cook · 1971 · 6.2K citations · Full text

Computing, Computer Science, Mathematics +17

Theoretical perspective on the glass transition and amorphous materials

Ludovic Berthier, Giulio Biroli · Reviews of Modern Physics · 2011 · 2.1K citations · Full text

Natural Sciences, Materials Science, Physics +17

Infinite Number of Order Parameters for Spin-Glasses

Giorgio Parisi · Physical Review Letters · 1979 · 1.1K citations

Natural Sciences, Physics, Condensed Matter Physics +13

Analytic and Algorithmic Solution of Random Satisfiability Problems

Marc Mézard, Giorgio Parisi, Riccardo Zecchina · Science · 2002 · 1.1K citations · Full text

Computing, Computer Science, Mathematics +17