Complexity classification of the six-vertex model

The Structure and Entropy of Ice and of Other Crystals with Some Randomness of Atomic Arrangement

Linus Pauling · Journal of the American Chemical Society · 1935 · 1.9K citations

Natural Sciences, Chemistry, Crystal Structure +12

Residual Entropy of Square Ice

Élliott H. Lieb · Physical Review · 1967 · 784 citations

Natural Sciences, Chemistry, Physics +16

Polynomial-Time Approximation Algorithms for the Ising Model

Mark Jerrum, Alistair Sinclair · SIAM Journal on Computing · 1993 · 579 citations

Computing, Computer Science, Algorithms +16

Quantum Circuits That Can Be Simulated Classically in Polynomial Time

Leslie G. Valiant · SIAM Journal on Computing · 2002 · 327 citations

Computing, Computer Science, Physics +14

Markov Chain Algorithms for Planar Lattice Structures

Michael Luby, Dana Randall, Alistair Sinclair · SIAM Journal on Computing · 2001 · 179 citations

Engineering, Computer Science, Algorithms +9