A complete anytime algorithm for balanced number partitioning - Stephan Mertens (CoRR, 1999)

A physicist's approach to number partitioning. - Stephan Mertens (Theor. Comput. Sci., 2001)

Computational complexity for physicists. - Stephan Mertens (Comput. Sci. Eng., 2002)

Threshold values of Random K-SAT from the cavity method - Stephan Mertens; Marc Mézard; Riccardo Zecchina (CoRR, 2003)

Constrained Integer Partitions. - Christian Borgs; Jennifer T. Chayes; Stephan Mertens; Boris G. Pittel (LATIN, 2004)

Phase diagram for the constrained integer partitioning problem. - Christian Borgs; Jennifer T. Chayes; Stephan Mertens; Boris G. Pittel (Random Struct. Algorithms, 2004)

The Easiest Hard Problem: Number Partitioning. - Stephan Mertens (Computational Complexity and Statistical Physics, 2006)

Random numbers for large scale distributed Monte Carlo simulations - Heiko Bauke; Stephan Mertens (CoRR, 2006)

Threshold values of random K-SAT from the cavity method. - Stephan Mertens; Marc Mézard; Riccardo Zecchina (Random Struct. Algorithms, 2006)

Analysis of the Karmarkar-Karp Differencing Algorithm - Stefan Boettcher; Stephan Mertens (CoRR, 2008)

Proof of the local REM conjecture for number partitioning. I: Constant energy scales. - Christian Borgs; Jennifer T. Chayes; Stephan Mertens; Chandra Nair (Random Struct. Algorithms, 2009)

Proof of the local REM conjecture for number partitioning. II. Growing energy scales. - Christian Borgs; Jennifer T. Chayes; Stephan Mertens; Chandra Nair (Random Struct. Algorithms, 2009)

The Nature of Computation. - Cristopher Moore; Stephan Mertens (Oxford University Press, 2011)

Parallel Complexity of Random Boolean Circuits - Jon Machta; Simon DeDeo; Stephan Mertens; Cristopher Moore (CoRR, 2011)

The complexity of the fermionant, and immanants of constant width - Stephan Mertens; Cristopher Moore (CoRR, 2011)

Continuum Percolation Thresholds in Two Dimensions - Stephan Mertens; Cristopher Moore (CoRR, 2012)

The Complexity of the Fermionant and Immanants of Constant Width [Note]. - Stephan Mertens; Cristopher Moore (Theory Comput., 2013)

Stable Roommates Problem with Random Preferences. - Stephan Mertens (CoRR, 2014)

The Perimeter of Proper Polycubes. - Sebastian Luther; Stephan Mertens (J. Integer Seq., 2017)

Percolation is Odd. - Stephan Mertens; Cristopher Moore (CoRR, 2019)