Publications of Alexander K. Hartmann

Books 

	Optimization Algorithms in Physics, A.K. Hartmann and H. Rieger, (Wiley-VCH, Berlin 2001) included: A pratical guide to computer simulations (pdf) Review of the book (in German, Physik Journal 11/2002) by Kurt Binder Review of the book (ChemPhysChem 3, 722 (2002)) by Olivier Martin
	New Optimization Algorithms in Physics, A.K. Hartmann and H. Rieger (eds.), (Wiley-VCH, Berlin 2004)
	Phase Transitions in Combinatorial Optimization Problems, A.K. Hartmann and M. Weigt, (Wiley-VCH, Berlin 2005)
	Practical Guide to Computer Simulations, A.K. Hartmann, (World Scientific, Singapore 2009)
	Modern Computational Science, Lecture Notes for international summer school, Oldenburg 2009, R. Leidl and A.K. Hartmann (eds.), (University of Oldenburg Press, Oldenburg 2009)

Theses 

• Simulation fehlertoleranter Systeme mittels Importance Sampling,
  A.K. Hartmann, Diploma thesis in Computer Science, Hagen 1993
• Exakte Berechnung von Grundzuständen verdünnter Antiferromagnete,
  A.K. Hartmann, Diploma thesis in Physics, Duisburg 1994
• Struktur der Grundzustände ungeordneter Ising Systeme,
  A.K. Hartmann, PhD thesis, Heidelberg 1998
• Random-field systems, spin glasses and vertex covers:
  on the relation of statistical physics and combinatorial optimization,
  A.K. Hartmann, Habilitation, Göttingen 2004

Papers in refereed journals

1. Exact determination of all ground states of random field systems in polynomial time,
   A.K. Hartmann, K.D. Usadel, Physica A 214, 141 (1995)
2. Cluster-exact approximation of spin glass ground states,
   A.K. Hartmann, Physica A 224, 480 (1996)
3. Evidence for nontrivial ground state structure of 3d +/- J spin glasses,
   A.K. Hartmann, Europhys. Lett. 40, 429 (1997)
4. Ground state structure of diluted antiferromagnets and random field systems,
   A.K. Hartmann, Physica A 248, 1 (1998)
5. Description of noble gas diffusion in a polymer matrix by a hopping model,
   A.K. Hartmann, D.W. Heermann, J. Chem. Phys. 108, 9550 (1998)
6. Are ground states of 3d +/-J spin glasses ultrametric ?,
   A.K. Hartmann, Europhys. Lett 44, 249 (1998)
7. Scaling of stiffness energy for 3d +/- J spin glasses,
   A.K. Hartmann, Phys. Rev. E 59, 84 (1999)
8. Universality in three dimensional random field systems,
   A.K. Hartmann, U. Nowak, Eur. Phys. J. B 7, 105 (1999)
9. Ground-state behavior of the 3d +/- J random-bond Ising model,
   A.K. Hartmann, Phys. Rev. B 59, 3617 (1999)
10. Ground-state landscape of 2d +/- J Ising spin glasses,
    A.K. Hartmann, Eur. Phys. J. B 8, 619 (1999)
11. Reply to comment on ''Evidence for nontrivial ground-state structure of 3d +/- spin glasses'',
    A.K. Hartmann, Europhys. Lett. 45, 747 (1999)
12. Calculation of ground states of four-dimensional +/- J Ising spin glasses,
    A.K. Hartmann, Phys. Rev. E 60, 5135 (1999)
13. Analysis of the statistical behavior of genetic cluster-exact approximation,
    A.K. Hartmann, Physica A 275, 1 (1999)
14. A new method for analyzing ground-state landscapes: ballistic search,
    A.K. Hartmann, J. Phys. A 33, 657 (2000)
15. How to evaluate ground-state landscapes of spin glasses thermodynamical correctly,
    A.K. Hartmann, Eur. Phys. J. B 13,539 (2000)
16. The number guards needed by a museum -- a phase transition in vertex covering of random graphs ,
    M. Weigt and A.K. Hartmann, Phys. Rev. Lett. 84, 6118 (2000)
17. Ground-state clusters of two, three and four-dimensional +/-J Ising spin glasses ,
    A.K. Hartmann, Phys. Rev. E 63, 016106 (2001)
18. Ordered phase in the two-dimensional randomly coupled ferromagnet,
    A.K. Hartmann and I.A. Campbell, Phys. Rev. B 63, 094423 (2001)
19. Comment on "Glassy Transition in a Disordered Model for the RNA Secondary Structure",
    A.K. Hartmann, Phys. Rev. Lett. 86, 1382 (2001)
20. The typical-case complexity of a vertex-covering algorithm on finite-connectivity random graphs,
    M. Weigt and A.K. Hartmann, Phys. Rev. Lett. 86, 1658 (2001)
21. Statistical mechanics perspective on the phase transition in vertex covering of finite-connectivity random graphs ,
    A.K. Hartmann and M. Weigt, Theor. Comp. Science 265, 199 (2001)
22. Spin Domains Generate Hierarchical Ground States,
    G. Hed, A.K. Hartmann, D. Stauffer, and E. Domany, Phys. Rev. Lett., 86, 3148 (2001)
23. Stress Relaxation of Near-Critical Gels,
    K. Broderix, T. Aspelmeier A.K. Hartmann and A. Zippelius, Phys. Rev. E 64, 021404 (2001)
24. Minimal vertex covers on finite-connectivity random graphs -- a hard-sphere lattice-gas picture,
    M. Weigt and A.K. Hartmann, Phys. Rev. E 63, 056127 (2001)
25. Correct extrapolation of overlap distribution in spin glasses,
    G. Hed, A.K. Hartmann, and E. Domany, Europhys. Lett. 55, 112 (2001)
26. Specific-Heat Exponent of Random-Field Systems via Ground-State Calculations,
    A.K. Hartmann and A.P. Young, Phys. Rev. B 64, 214419 (2001)
27. Lower Critical Dimension of Ising Spin Glasses,
    A.K. Hartmann and A.P. Young, Phys. Rev. B 64, 180404 (2001)
28. Ferromagnetic-spin glass transition in four-dimensional random-bond Ising model,
    A.K. Hartmann, Phys. Rev. B 64, 224430 (2001)
29. Sampling rare events: statistics of local sequence alignments,
    A.K. Hartmann, Phys. Rev. E 65, 056102 (2002)
30. Generating hard and solvable satisfiability problems: A statistical mechanics approach,
    W. Barthel, A.K. Hartmann, M. Leone, F. Ricci-Tersenghi, M. Weigt, and R. Zecchina, Phys. Rev. Lett. 88, 188701 (2002)
31. Critical exponents of four-dimensional random-field Ising systems,
    A.K. Hartmann, Phys. Rev. B 65, 174427 (2002)
32. Long-Time Effects of Surface Relaxation in a Simulation Model of Sputter Erosion,
    A.K. Hartmann, R. Kree, U. Geyer, and M. Koelbel, Phys. Rev. B 65, 193403 (2002)
33. Large-Scale, Low-Energy Excitations in the Two-Dimensional Ising Spin Glass,
    A.K. Hartmann and A.P. Young, Phys. Rev. B 66, 094419 (2002)
34. The stiffness exponent of two-dimensional Ising spin glasses for non-periodic boundary conditions using aspect-ratio scaling,
    A.K. Hartmann, A.J. Bray, A.C. Carter, M.A. Moore, and A.P. Young, Phys. Rev. B 66, 224401 (2002)
35. Equilibrium sampling of complex landscapes at low temperatures: the three-dimensional +/-J Ising spin glass,
    A.K. Hartmann and F. Ricci-Tersenghi, Phys. Rev. B 66, 224419 (2002)
36. Depinning of elastic manifolds,
    A. Rosso, A.K. Hartmann, and W. Krauth, Phys. Rev. E 67, 021602 (2003)
37. Finding Low-Temperature States with Parallel Tempering, Simulated Annealing and Simple Monte Carlo,
    J.J. Moreno, H.G. Katzgraber, and A.K. Hartmann, Int. J. Mod. Phys. C 14, 285 (2003)
38. Glassy behavior induced by geometrical frustration in a hard-core lattice gas model,
    M. Weigt and A.K. Hartmann, Europhys. Lett. 62, 533 (2003)
39. Corrections to Scaling are Large for Droplets in Two-Dimensional Spin Glasses,
    A.K. Hartmann and M.A. Moore, Phys. Rev. Lett. 90, 127201 (2003)
40. Solving satisfiability problems by fluctuations: The dynamics of stochastic local search algorithms,
    W. Barthel, A.K. Hartmann, and M. Weigt, Phys. Rev. E 67, 066104 (2003)
41. No spin-glass transition in the "mobile-bond" model,
    A.K. Hartmann, Phys. Rev. B 67, 214404 (2003)
42. Ground State of the Bethe Lattice Spin Glass and Running Time of an Exact Optimization Algorithm,
    F. Liers, M. Palassini, A.K. Hartmann, M. Jünger, Phys. Rev. B 68, 094406 (2003)
43. Statistical mechanics of the vertex-cover problem,
    A.K. Hartmann and M. Weigt, J. Phys. A 36, 11069 (2003)
44. Generating droplets in two-dimensional Ising spin glasses by using matching algorithms,
    A.K. Hartmann and M.A. Moore, Phys. Rev. B 69, 104409 (2004)
45. Dynamics of the Wang-Landau algorithm and complexity of rare events for the three-dimensional bimodal Ising spin glass,
    S. Alder, S. Trebst, A.K. Hartmann, and M. Troyer, J. Stat. Mech. P07008 (2004)
46. Low-temperature behavior of two-dimensional Gaussian Ising spin glasses,
    J. Houdayer and A.K. Hartmann, Phys. Rev. B 70, 014418 (2004)
47. Energy size effects of two-dimensional Ising spin glasses,
    I.A. Campbell, A.K. Hartmann, and H.G. Katzgraber, Phys. Rev. B 70, 054429 (2004)
48. On large deviation properties of Erdos-Renyi random graphs,
    A. Engel, R. Monasson, and A.K. Hartmann, J. Stat. Phys. 117, 387 (2004)
49. Domain-Wall Energies and Magnetization of the Two-Dimensional Random-Bond Ising Model,
    C. Amoruso and A.K. Hartmann, Phys. Rev. B 70, 134425 (2004)
50. Clustering analysis of the ground-state structure of the vertex-cover problem,
    W. Barthel and A.K. Hartmann, Phys. Rev. E 70, 066120 (2004)
51. Calculation of partition functions by measuring component distributions,
    A.K. Hartmann, Phys. Rev. Lett. 94, 050601 (2005)
52. Influence of Collision Cascade Statistics on Pattern Formation of Ion-Sputtered Surfaces,
    M. Feix, A.K. Hartmann, R. Kree, J. Munoz-Garcia, and R. Cuerno, Phys. Rev. B 71, 125407 (2005)
53. Dependence of RNA secondary structure on the energy model,
    B. Burghardt and A.K. Hartmann, Phys. Rev. E 71, 021913 (2005)
54. Propagation of Ripples in Monte Carlo Models of Sputter Induced Surface Morphology,
    O.E. Yewande, A.K. Hartmann and R. Kree, Phys. Rev. B 71, 195405 (2005)
55. Phase transition and finite-size scaling in the vertex-cover problem,
    A.K. Hartmann, W. Barthel, and M. Weigt, Comp. Phys. Comm. 169, 234 (2005)
56. Reduction of Two-Dimensional Dilute Ising Spin Glasses,
    S. Boettcher and A.K. Hartmann, Phys. Rev. B 72, 014429 (2005)
57. Universality-class dependence of energy distributions in spin glasses ,
    H.G. Katzgraber, M. Körner, F. Liers, M. Jünger, and A.K. Hartmann, Phys. Rev. B 72, 094421 (2005)
58. Probing tails of energy distributions using importance-sampling in the disorder with a guiding function ,
    M. Körner, H.G. Katzgraber, and A.K. Hartmann, J. Stat. Mech. P04005 (2006)
59. Morphological regions and oblique incidence dot formation in a model of surface sputtering,
    E.O. Yewande, R. Kree, A.K. Hartmann, Phys. Rev. B 73, 115434 (2006)
60. Determining Energy Barriers by Iterated Optimization: The Two-Dimensional Ising Spin Glass,
    C. Amoruso, A.K. Hartmann, and M.A. Moore, Phys. Rev. B 73, 184405 (2006)
61. Conformal Invariance and Stochastic Loewner Evolution Processes in Two-Dimensional Ising Spin Glasses ,
    C. Amoruso, A.K. Hartmann, M.B. Hastings and M.A. Moore, Phys. Rev. Lett. 97, 267202 (2006)
62. RNA secondary structure design,
    B. Burghardt and A.K. Hartmann, Phys. Rev. E 75 021920 (2007)
63. Numerical analysis of the quantum dots on off-normal incidence ion sputtered surfaces,
    E.O. Yewande, R. Kree, A.K. Hartmann, Phys. Rev. B 75, 155325 (2007)
64. Ground-State and Domain-Wall Energies in the Spin-Glass Region of the 2D +-J Random-Bond Ising Model ,
    R. Fisch and A.K. Hartmann,  Phys. Rev. B 75, 174415 (2007)
    
65. What do we learn from correlations of local and global network properties?,
    M. Jungsbluth, B. Burghardt, and A.K. Hartmann,  Physica A 381, 444 (2007)
    
66. Local Sequence Alignments Statistics: Deviations from Gumbel Statistics in the Rare-Event Tail,
    S. Wolfsheimer, B. Burghardt, and A.K. Hartmann, Algorithms for Molecular Biology 2: 9 (2007)
67. Fractal dimension of domain walls in two-dimensional Ising spin glasses
    O. Melchert and A.K. Hartmann, Phys. Rev. B 76, 174411 (2007)
68. X-Ray Propagation in Tapered Waveguides: Simulation and Optimization
    S. Panknin, A.K. Hartmann, and Tim Salditt, Optics Commun. 281, 2779 (2008)
    
69. Negative-weight percolation
    O. Melchert, and A.K. Hartmann, New J. Phys. 10, 043039 (2008)
    
70. Droplets in the two-dimensional +-J Ising spin glass
    A.K. Hartmann, Phys. Rev. B 77,  144418 (2008)
    
71. First excitations in two- and three-dimensional random-field Ising systems
    M. Zumsande, M.J. Alava, and A. K. Hartmann, J. Stat. Mech. P02012 (2008)
    
72. RNA Secondary Structures: Complex Statics and Glassy Dynamics,
    S. Wolfsheimer, A. Mann, B. Burghardt, and A.K. Hartmann, J. Stat. Mech. P03005 (2008)
    
73. Replica theory for Levy spin glasses,
    K. Janzen, A.K. Hartmann, and A. Engel, J. Stat. Mech. P04006 (2008)
74. Ground states of 2d +-J Ising spin glasses via stationary Fokker-Planck sampling,
    O. Melchert, and A.K. Hartmann, J. Stat. Mech. P10019 (2008)
    
75. Extended scaling for ferromagnetic Ising models with zero-temperature transitions,
    H.G. Katzgraber, I.A. Campbell, and A.K. Hartmann, Phys. Rev. B 78, 184409 (2008)
    
76. Ultrametricity and clustering of states in spin glasses: A one-dimensional view,
    H.G. Katzgraber and A.K. Hartmann, Phys. Rev. Lett. 102, 037207 (2009)
77. Surfactant Sputtering: Theory of a new method of surface nanostructuring by ion beams,
    R. Kree, T. Yasseri, and A.K. Hartmann, Nucl. Instr. Meth. B 267, 1403 (2009)
78. The influence of beam divergence on ion-beam induced surface patterns,
    R. Kree, T. Yasseri, and A.K. Hartmann, Nucl. Instr. Meth. B 267, 1407 (2009)
79. Simulating discrete models of pattern formation by ion-beam sputtering,
    A.K. Hartmann, R. Kree and T. Yasseri, J. Phys.: Cond. Mat. 21, 224015 (2009)
    
80. Phase transitions in diluted negative-weight percolation models,
    L. Apolo, O. Melchert, and A.K. Hartmann, Phys. Rev. E 79, 031103 (2009)
    
81. Scaling behavior of domain walls at the T=0 ferromagnet to spin-glass transition,
    O. Melchert, and A.K. Hartmann, Phys. Rev. B 79, 184402 (2009)
82. Low-energy excitations in the three-dimensional random-field Ising model
    M. Zumsande and A.K. Hartmann, Eur. Phys. J B 72 , 619-627 (2009)
83. Finite-temperature local protein sequence alignment: percolation and free-energy distribution
    S. Wolfsheimer, O. Melchert, and A.K. Hartmann, Phys. Rev. E 80, 061913 (2009)
    

Proceedings/ book chapters

• Sequence Alignments,
  A.K. Hartmann, in: A.K. Hartmann and H. Rieger (eds.), New Optimization Algorithms in Physics, (Wiley-VCH, Berlin 2004)
• Overcoming System-Size Limitations in Spin Glasses,
  H.G. Katzgraber, M. Körner, F. Liers, and A.K. Hartmann, Prog. Theor. Phys. Suppl. 157, 59 (2005)
• Hierarchical BOA, cluster exact approximation, and Ising spin glasses,
  M. Pelikan, A.K. Hartmann, and K. Sastry, in: T.P. Runarsson et al (eds.), Lecture Notes in Computer Science 4193/2006, Parallel Problem Solving from Nature - PPSN IX, 122 (Springer, 2006)
• Searching for Ground States of Ising Spin Glasses with Hierarchical BOA and Cluster Exact Approximation,
  M. Pelikan and A.K. Hartmann, in: M. Pelikan, K. Sastry and E. Cant-Paz (eds.), Studies in Computational Intelligence 33, Scalable Optimization via Probabilistic Modeling From Algorithms to Applications (Springer, 2006)
• Parameter-less Hierarchical Bayesian Optimization Algorithm,
  M. Pelikan, A.K. Hartmann, and T.-K. Lin in: F.G. Lobo, C.F. Lima and Z. Michalewicz (eds.), Studies in Computational Intelligence 54/2007, Parameter Setting in Evolutionary Algorithms (Springer, 2007), 333-349
  
• Domain Walls, Droplets and Barriers in Two-Dimensional Ising Spin Glasses,
  A.K. Hartmann, in: W. Janke (ed.) Rugged Free Energy Landscapes, Lecture Notes in Physics 736, 67-106 (2007)
• Solution-space structure of (some) optimization problems,
  A.K. Hartmann, A. Mann, and W. Radenbach, J. Phys. Conf. Series 9, 012011 (2008)
• New Insights from One-Dimensional Spin Glasses,
  H.G. Katzgraber, A.K. Hartmann, and A.P. Young, To appear in: Computer Simulation Studies in Condensed Matter Physics XXI, Eds. D.P. Landau, S.P. Lewis, and H.B. Schuttler (2009) 
­

Preprints

• Accurate Statistics for Local Sequence Alignment with Position-Dependent Scoring by Rare-Event Sampling,
  S. Wolfsheimer, Inke Herms, A.K. Hartmann, and S. Rahmann, submitted to BMC Bioinformatics
• Minimum (Free-) Energy Distribution of RNA Secondary Structures:
  Entropic and Thermodynamic Properties of Large Deviations
  S. Wolfsheimer and A.K. Hartmann, submitted to Phys. Rev E
• The upper critical dimension of the negative-weight percolation problem,
  O. Melchert, L. Apolo, and A.K. Hartmann, see arXiv:1003.1591v1

  a.hartmann (plus: @uni-oldenburg.de),  Last modified: Fri­ Feb  1 2008