Stephan Mertens

21 papers B 1Journal 18
YearRankTypeTitle / Venue / Authors
2019 J jnl
Percolation is Odd.
CoRR
Stephan Mertens, Cristopher Moore
2017 J jnl
The Perimeter of Proper Polycubes.
J. Integer Seq.
Sebastian Luther, Stephan Mertens
2014 J jnl
Stable Roommates Problem with Random Preferences.
CoRR
Stephan Mertens
2013 J jnl
The Complexity of the Fermionant and Immanants of Constant Width [Note].
Theory Comput.
Stephan Mertens, Cristopher Moore
2012 J jnl
Continuum Percolation Thresholds in Two Dimensions
CoRR
Stephan Mertens, Cristopher Moore
2011 J jnl
Parallel Complexity of Random Boolean Circuits
CoRR
Jon Machta, Simon DeDeo, Stephan Mertens, Cristopher Moore
2011 — book
The Nature of Computation.
Cristopher Moore, Stephan Mertens
2011 J jnl
The complexity of the fermionant, and immanants of constant width
CoRR
Stephan Mertens, Cristopher Moore
2009 J jnl
Proof of the local REM conjecture for number partitioning. I: Constant energy scales.
Random Struct. Algorithms
Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Chandra Nair
2009 J jnl
Proof of the local REM conjecture for number partitioning. II. Growing energy scales.
Random Struct. Algorithms
Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Chandra Nair
2008 J jnl
Analysis of the Karmarkar-Karp Differencing Algorithm
CoRR
Stefan Boettcher, Stephan Mertens
2006 J jnl
Random numbers for large scale distributed Monte Carlo simulations
CoRR
Heiko Bauke, Stephan Mertens
2006 — ch.
The Easiest Hard Problem: Number Partitioning.
Computational Complexity and Statistical Physics
Stephan Mertens
2006 J jnl
Threshold values of random
Random Struct. Algorithms
Stephan Mertens, Marc Mézard, Riccardo Zecchina
2004 B conf
Constrained Integer Partitions.
LATIN
Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Boris G. Pittel
2004 J jnl
Phase diagram for the constrained integer partitioning problem.
Random Struct. Algorithms
Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Boris G. Pittel
2003 J jnl
Phase Diagram for the Constrained Integer Partitioning Problem
CoRR
Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Boris G. Pittel
2003 J jnl
Threshold values of Random K-SAT from the cavity method
CoRR
Stephan Mertens, Marc Mézard, Riccardo Zecchina
2002 J jnl
Computational complexity for physicists.
Comput. Sci. Eng.
Stephan Mertens
2001 J jnl
A physicist's approach to number partitioning.
Theor. Comput. Sci.
Stephan Mertens
1999 J jnl
A complete anytime algorithm for balanced number partitioning
CoRR
Stephan Mertens