30 citations · 69 across the 5 of their papers we have counts for
Showing cond-mat.dis-nnShow all
2 papers · 1 filter
cond-mat.dis-nn2013★ 10 cited
Exact ground states of one-dimensional long-range random-field Ising magnets
Timo Dewenter, Alexander K. Hartmann
We investigate the one-dimensional long-range random-field Ising magnet with Gaussian distribution of the random fields. In this model, a ferromagnetic bond between two spins is pl…
cond-mat.dis-nn2012★ 13 cited
Phase transition for cutting-plane approach to vertex-cover problem
Timo Dewenter, Alexander K. Hartmann
We study the vertex-cover problem which is an NP-hard optimization problem and a prototypical model exhibiting phase transitions on random graphs, e.g., Erdoes-Renyi (ER) random gr…