69 citations · 399 across the 23 of their papers we have counts for
4 papers · 1 filter
On large deviation properties of Erdos-Renyi random graphs
Andreas Engel, Rémi Monasson, Alexander K. Hartmann
We show that large deviation properties of Erdös-Rényi random graphs can be derived from the free energy of the -state Potts model of statistical mechanics. More precisely the L…
Statistical mechanics of the vertex-cover problem
Alexander K. Hartmann, Martin Weigt
We review recent progress in the study of the vertex-cover problem (VC). VC belongs to the class of NP-complete graph theoretical problems, which plays a central role in theoretica…
No spin-glass transition in the "mobile-bond" model
Alexander K. Hartmann
The recently introduced ``mobile-bond'' model for two-dimensional spin glasses is studied. The model is characterized by an annealing temperature T_q. On the basis of Monte Carlo s…
Solving satisfiability problems by fluctuations: The dynamics of stochastic local search algorithms
Wolfgang Barthel, Alexander K. Hartmann, Martin Weigt
Stochastic local search algorithms are frequently used to numerically solve hard combinatorial optimization or decision problems. We give numerical and approximate analytical descr…