Publications of Alexander K. Hartmann

Books

	Optimization Algorithms in Physics, A.K. Hartmann and H. Rieger, (Wiley-VCH, Berlin 2001) Erratum (please send me a mistake, if you find one!) 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)

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, preprint cond-mat/0603729, to appear in Phys. Rev. B
65. What do we learn from correlations of local and global network properties?,
    M. Jungsbluth, B. Burghardt, and A.K. Hartmann, preprint physics/0607150, to appear in Physica A
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)

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, an 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)

Preprints

• Accurate Statistics for Local Sequence Alignment with Position-Dependent Scoring by Rare-Event Sampling,
  S. Wolfsheimer, A.K. Hartmann, and S. Rahmann, submitted to RECOMB 2007
• Fractal dimension of domain walls in two-dimensional Ising spin glasses ,
  O. Melchert and A.K. Hartmann, preprint arxiv:0704.2004

hartmann@theorie.physik.uni-goettingen.de Last modified: Mon Nov 26 11:14:13 CET 2007