S
Stephan Mertens
Researcher at Otto-von-Guericke University Magdeburg
Publications - 77
Citations - 2391
Stephan Mertens is an academic researcher from Otto-von-Guericke University Magdeburg. The author has contributed to research in topics: Percolation threshold & Stable roommates problem. The author has an hindex of 24, co-authored 75 publications receiving 2179 citations. Previous affiliations of Stephan Mertens include International Centre for Theoretical Physics & University of Göttingen.
Papers
More filters
MonographDOI
The Nature of Computation
Cristopher Moore,Stephan Mertens +1 more
TL;DR: The authors explain why the P vs. NP problem is so fundamental, and why it is so hard to resolve, and lead the reader through the complexity of mazes and games; optimization in theory and practice; randomized algorithms, interactive proofs, and pseudorandomness; Markov chains and phase transitions; and the outer reaches of quantum computing.
Journal ArticleDOI
Continuum percolation thresholds in two dimensions
Stephan Mertens,Cristopher Moore +1 more
TL;DR: This work finds precise values of the percolation transition for disks, squares, rotated squares, and rotated sticks in two dimensions and confirms that these transitions behave as conformal field theory predicts.
Journal IssueDOI
Threshold values of random K-SAT from the cavity method
TL;DR: In this paper, the authors derived the various threshold values for the number of clauses per variable of the random K-satisfiability problem, generalizing the previous results to K ≥ 4.
Journal ArticleDOI
Phase Transition in the Number Partitioning Problem
TL;DR: In this article, a statistical mechanics analysis reveals the existence of a phase transition that separates the easy-from the hard-to-solve instances and that reflects the pseudopolynomiality of number partitioning.
Journal ArticleDOI
Exhaustive search for low-autocorrelation binary sequences
TL;DR: An exhaustive search algorithm with run-time characteristic is discussed and applied to compile a table of exact ground states of the Bernasconi model up to N = 48, suggesting F > 9 for the optimal merit factor in the limit.