Stephan Mertens

According to our database, Stephan Mertens authored at least 20 papers between 1999 and 2019.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2019

Percolation is Odd.

Stephan Mertens, Cristopher Moore

CoRR, 2019

2017

The Perimeter of Proper Polycubes.

Sebastian Luther, Stephan Mertens

J. Integer Seq., 2017

2014

Stable Roommates Problem with Random Preferences.

Stephan Mertens

CoRR, 2014

2013

The Complexity of the Fermionant and Immanants of Constant Width [Note].

Stephan Mertens, Cristopher Moore

Theory Comput., 2013

2012

Continuum Percolation Thresholds in Two Dimensions

Stephan Mertens, Cristopher Moore

CoRR, 2012

2011

The complexity of the fermionant, and immanants of constant width

Stephan Mertens, Cristopher Moore

CoRR, 2011

Parallel Complexity of Random Boolean Circuits

Jon Machta, Simon DeDeo, Stephan Mertens, Cristopher Moore

CoRR, 2011

The Nature of Computation.

Cristopher Moore, Stephan Mertens

Oxford University Press, ISBN: 978-0-19-923321-2, 2011

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

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

2008

Analysis of the Karmarkar-Karp Differencing Algorithm

Stefan Boettcher, Stephan Mertens

CoRR, 2008

2006

Threshold values of random <i>K</i>-SAT from the cavity method.

Stephan Mertens, Marc Mézard, Riccardo Zecchina

Random Struct. Algorithms, 2006

Random numbers for large scale distributed Monte Carlo simulations

Heiko Bauke, Stephan Mertens

CoRR, 2006

The Easiest Hard Problem: Number Partitioning.

Stephan Mertens

Proceedings of the Computational Complexity and Statistical Physics., 2006

2004

Phase diagram for the constrained integer partitioning problem.

Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Boris G. Pittel

Random Struct. Algorithms, 2004

Constrained Integer Partitions.

Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Boris G. Pittel

Proceedings of the LATIN 2004: Theoretical Informatics, 2004

2003

Threshold values of Random K-SAT from the cavity method

Stephan Mertens, Marc Mézard, Riccardo Zecchina

CoRR, 2003

2002

Computational complexity for physicists.

Stephan Mertens

Comput. Sci. Eng., 2002

2001

A physicist's approach to number partitioning.

Stephan Mertens

Theor. Comput. Sci., 2001

1999

A complete anytime algorithm for balanced number partitioning

Stephan Mertens

CoRR, 1999