greenline
rgstripes
Otto-Bild Stephan Mertens - Publications
Home | Research | Publications | Teaching | Smorgasbord
greenline

Publications

amazon.com amazon.de
amazon.de

Papers

  1. S. Mertens and C. Moore
    Percolation Thresholds in Hyperbolic Lattices
    arXiv:1708.05876
  2. S. Luther and S. Mertens
    The Perimeter of Proper Polycubes
    arXiv:1705.03688
  3. S. Mertens and R.M. Ziff
    Percolation in Finite Matching Lattices
    Physical Review E 94 (2016) 062152
  4. S. Mertens, I. Jensen and R.M. Ziff
    Cluster numbers in percolation
    arXiv:1602.00644
  5. T. Packebusch and S. Mertens
    Low Autocorrelation Binary Sequences
    Journal of Physics A 49 (2016) 165001
  6. S. Mertens
    Small Random Instances of the Stable Roommates Problem
    Journal of Statistical Mechanics (2015) P06034
  7. S. Mertens
    Stable Roommates Problem with Random Preferences
    Journal of Statistical Mechanics (2015) P01020
  8. S. Mertens
    Viewpoint: A New Approach to the Matching Problem
    Physics 7 (2014) 77
  9. S. Mertens and C. Moore
    The complexity of the fermionant, and immanants of constant width
    Theory of Computing 9 (2013) 273
  10. S. Mertens and C. Moore
    Continuum Percolation Thresholds in Two Dimensions
    Physical Review E 86 (2012) 061109
  11. S. Luther and S. Mertens
    Counting Lattice Animals in High Dimensions
    Journal of Statistical Mechanics (2011) P09026
  12. J. Machta, S. DeDeo, S. Mertens and C. Moore
    Parallel Complexity of Random Boolean Circuits
    Journal of Statistical Mechanics (2011) P04015
  13. S. Mertens and S. Boettcher
    Asymptotics of Lagged Fibonacci Sequences
    http://arXiv.org/abs/0912.2459
  14. S. Mertens
    Random Number Generators: A Survival Guide for Large Scale Simulations
    Modern Computational Science 09, R. Leidl and A.K. Hartmann (eds), BIS-Verlag, Oldenburg, 2009
  15. C. Borgs, J. Chayes, S. Mertens and C. Nair
    Proof of the local REM conjecture for number partitioning I: Constant energy scales
    Random Structures and Algorithms 34 217 (2008)
  16. C. Borgs, J. Chayes, S. Mertens and C. Nair
    Proof of the local REM conjecture for number partitioning II: Growing energy scales
    Random Structures and Algorithms 34 241 (2008)
  17. S. Mertens and S. Mingramm
    Brachistochrones with loose ends
    European Journal of Physics 29 1191 (2008)
  18. S. Boettcher and S. Mertens
    Analysis of the Karmarkar-Karp Differencing Algorithm
    European Physics Journal B 65 131 (2008)
    arXiv.org:08024040
  19. H. Bauke and S. Mertens
    Random Numbers for Large Scale Distributed Monte Carlo Simulations
    Physical Review E 75 066701 (2007)
    arxiv.org/abs/cond-mat/0609584
  20. S. Mertens, M. Mézard and R. Zecchina
    Threshold values of random K-SAT from the cavity method
    Random Structures and Algorithms 28 340-373 (2006)
    arXiv.org/abs/cs.CC/0309020
  21. S. Mertens
    Complexity Theory
    Lectures in Quantum Information, D. Bruss and G. Leuchs (eds), 125-139, Wiley VCH (2006)
  22. S. Mertens
    The Easiest Hard Problem: Number Partitioning (Review)
    A.G. Percus, G. Istrate and C. Moore, eds., Computational Complexity and Statistical Physics (Oxford University Press, New York, 2006), p. 125-139
    arxiv.org/abs/cond-mat/0310317
  23. S. Mertens
    Random Stable Matchings
    Journal of Statistical Mechanics (2005) P10008
    arxiv.org/abs/cond-mat/0509221
    see the Open Problem Garden
  24. H. Bauke and S. Mertens
    Pseudo Random Coins Show More Heads Than Tails
    Journal of Statistical Physics 114 1149-1169 (2004)
    http://arxiv.org/abs/cond-mat/0307138
    see also the press coverage of this and the following paper
  25. S. Mertens and H. Bauke
    Entropy of Pseudo Random Number Generators
    Physical Review E 69 055702(R) (2004)
    arxiv.org/abs/cond-mat/0305319
  26. C. Borgs, J.T. Chayes, S. Mertens and B. Pittel
    Constrained Integer Partitions
    Proc. LATIN 2004 59--68, Springer Lecture Notes in Computer Science, vol. 2976 (2004),
  27. H. Bauke, S. Franz and S. Mertens
    Number partitioning as random energy model
    Journal of Statistical Mechanics P04003 (2004)
    arxiv.org/abs/cond-mat/0402010
  28. H. Bauke and S. Mertens
    Universality in the level statistics of disordered systems
    Physical Review E 70 025102(R) (2004)
  29. C. Borgs, J.T. Chayes, S. Mertens and B. Pittel
    Phase Diagram for the Constrained Integer Partitioning Problem
    Random Structures and Algorithms 24 315-380 (2004)
    arxiv.org/abs/cond-mat/0302536
  30. H. Bauke, S. Mertens and A. Engel
    Phase Transition in Multiprocessor Scheduling
    Physical Review Letters 90 158701 (2003)
    see also Physics tackles processor problem by Kim Patch
    Technology Research News, November 19, 2003
  31. S. Mertens
    Computational complexity for physicists (Review)
    Computing in Science & Engineering, vol.4, no.3, May/June 2002, pp. 31-47
  32. S. Mertens
    A physicist’s approach to number partitioning
    Theoretical Computer Science 265 79-108 (2001)
    see also The Easiest Hard Problem by Brian Hayes
    American Scientist, March-April 2002
    also cited in Eric Weisstein’s mathworld
  33. S. Mertens
    Random Costs in Combinatorial Optimization
    Physical Review Letters 84 1347 (2000)
  34. S. Mertens
    A complete anytime algorithm for balanced number partitioning
    arXiv.org/abs/cs.DS/9903011
  35. S. Mertens
    Phase transition in the number partitioning problem
    Physical Review Letters 81 4281 (1998)
  36. S. Mertens and C. Bessenrodt
    On the ground states of the Bernasconi model
    Journal of Physics A 31 3731 (1998)
  37. S. Mertens and A. Engel
    On the VC-dimension of neural networks with binary weights
    Physical Review E55 4478 (1997)
  38. S. Mertens
    Exhaustive Search for Low Autocorrelation Binary Sequences
    Journal of Physics A 29 L473 (1996)
  39. S. Mertens
    On the Vapnik-Chervonenkis Dimension of the Ising-Perceptron
    Journal of Physics 29 L199 (1996)
  40. S. Mertens and M.E. Lautenbacher
    Counting Lattice Animals: A Parallel Attack
    Journal of Statistical Physics 66 669 (1992)
  41. S. Mertens
    Lattice Animals: A Fast Enumeration Algorithm and New Perimeter Polynomials
    Journal of Statistical Physics 58 1095 (1990)
    also cited in Eric Weisstein’s mathworld
  42. S. Mertens, H.M. Köhler and S. Bös
    Learning grey-toned patterns in neural networks
    Journal of Physics A 24 4941 (1991)
  43. S. Mertens
    An extremely diluted asymmetric network with graded response neurons
    Journal of Physics 24 337 (1991)
  44. E. Gardner, S. Mertens and A. Zippelius
    Retrieval properties of a neural network with an asymmetric learning rule
    Journal of Physics 22 2009 (1989)

Books

Book Reviews

greenline
rgstripes
top Home | Research | Publications | Teaching | Smorgasbord
greenline

© by Stephan Mertens
URL: http://
updated on Tuesday, August 22nd 2017, 14:25:09 CET;