Publications (33)
The Perimeter of Proper Polycubes
Sebastian Luther, Stephan Mertens
Number partitioning as random energy model
Heiko Bauke, Silvio Franz, Stephan Mertens
Phase Transition in Multiprocessor Scheduling
Heiko Bauke, Stephan Mertens, Andreas Engel
Low Autocorrelation Binary Sequences
Tom Packebusch, Stephan Mertens
Brachistochrones With Loose Ends
Stephan Mertens, Sebastian Mingramm
On the ground states of the Bernasconi model
Stephan Mertens, Christine Bessenrodt
Random numbers for large scale distributed Monte Carlo simulations
Heiko Bauke, Stephan Mertens
Universality in the level statistics of disordered systems
Heiko Bauke, Stephan Mertens
Proof of the local REM conjecture for number partitioning I: Constant energy scales
Christian Borgs, Jennifer Chayes, Stephan Mertens +1
Continuum Percolation Thresholds in Two Dimensions
Stephan Mertens, Cristopher Moore
Computational Complexity for Physicists
Stephan Mertens
Asymptotics of Lagged Fibonacci Sequences
Stephan Mertens, Stefan Boettcher
Stable Roommates Problem with Random Preferences
Stephan Mertens
Pseudo Random Coins Show More Heads Than Tails
Heiko Bauke, Stephan Mertens
A complete anytime algorithm for balanced number partitioning
Stephan Mertens
The Easiest Hard Problem: Number Partitioning
Stephan Mertens
Percolation in Finite Matching Lattices
Stephan Mertens, Robert M. Ziff
Percolation Thresholds and Fisher Exponents in Hypercubic Lattices
Stephan Mertens, Cristopher Moore
Counting Lattice Animals in High Dimensions
Sebastian Luther, Stephan Mertens
Series Expansion of the Percolation Threshold on Hypercubic Lattices
Stephan Mertens, Cristopher Moore
Parallel Complexity of Random Boolean Circuits
Jon Machta, Simon DeDeo, Stephan Mertens +1
Threshold values of Random K-SAT from the cavity method
Stephan Mertens, Marc Mezard, Riccardo Zecchina
Small random instances of the stable roommates problem
Stephan Mertens
Random Stable Matchings
Stephan Mertens
Percolation Thresholds in Hyperbolic Lattices
Stephan Mertens, Cristopher Moore
Phase Transition in the Number Partitioning Problem
Stephan Mertens
The complexity of the fermionant, and immanants of constant width
Stephan Mertens, Cristopher Moore
Universal features of cluster numbers in percolation
Stephan Mertens, Iwan Jensen, Robert M. Ziff
Random Number Generators: A Survival Guide for Large Scale Simulations
Stephan Mertens
A physicist's approach to number partitioning
Stephan Mertens
Random Costs in Combinatorial Optimization
Stephan Mertens
Proof of the local REM conjecture for number partitioning II: growing energy scales
Christian Borgs, Jennifer Chayes, Stephan Mertens +1
Entropy of Pseudo Random Number Generators
Stephan Mertens, Heiko Bauke