211 citations · 3.3k across the 135 of their papers we have counts for
4 papers · 1 filter
Correct extrapolation of overlap distribution in spin glasses
Guy Hed, Alexander K. Hartmann, Eytan Domany
We study in d=3 dimensions the short range Ising spin glass with Jij=+/-1 couplings at T=0. We show that the overlap distribution is non-trivial in the limit of large system size.
Typical solution time for a vertex-covering algorithm on finite-connectivity random graphs
Martin Weigt, Alexander K. Hartmann
In this letter, we analytically describe the typical solution time needed by a backtracking algorithm to solve the vertex-cover problem on finite-connectivity random graphs. We fin…
Statistical mechanics perspective on the phase transition in vertex covering finite-connectivity random graphs
Alexander K. Hartmann, Martin Weigt
The vertex-cover problem is studied for random graphs having vertices and edges. Exact numerical results are obtained by a branch-and-bound algorithm. It is fou…
The number of guards needed by a museum: A phase transition in vertex covering of random graphs
Martin Weigt, Alexander K. Hartmann
In this letter we study the NP-complete vertex cover problem on finite connectivity random graphs. When the allowed size of the cover set is decreased, a discontinuous transition i…