Stephan Mertens

Publication Activity (10 Years)

Years Active: 1999-2019
Publications (10 Years): 2

Top Topics

Multiple Dimensions

Computer Vision

Individual Preferences

Top Venues

J. Integer Seq.

Publications

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