50 citations · 96 across the 9 of their papers we have counts for
9 papers
Large Deviation Properties of Minimum Spanning Trees for Random Graphs
Mahdi Sarikhani, Alexander K. Hartmann
We study the large-deviation properties of minimum spanning trees for two ensembles of random graphs with nodes. First, we consider complete graphs. Second, we study Erdős-Rény…
Biased and greedy random walks on two-dimensional lattices with quenched randomness: the "greedy" ant within a disordered environment
T. L. Mitran, O. Melchert, A. K. Hartmann
The principle characteristics of biased greedy random walks (BGRWs) on two-dimensional lattices with real-valued quenched disorder on the lattice edges are studied. Here, the disor…
Typical and large-deviation properties of minimum-energy paths on disordered hierarchical lattices
O. Melchert, A. K. Hartmann
We perform numerical simulations to study the optimal path problem on disordered hierarchical graphs with effective dimension d=2.32. Therein, edge energies are drawn from a disord…
Analysis of the loop length distribution for the negative weight percolation problem in dimensions d=2 through 6
G. Claussen, L. Apolo, O. Melchert +1
We consider the negative weight percolation (NWP) problem on hypercubic lattice graphs with fully periodic boundary conditions in all relevant dimensions from d=2 to the upper crit…
Configurational statistics of densely and fully packed loops in the negative-weight percolation model
O. Melchert, A. K. Hartmann
By means of numerical simulations we investigate the configurational properties of densely and fully packed configurations of loops in the negative-weight percolation (NWP) model.…
The upper critical dimension of the negative-weight percolation problem
O. Melchert, L. Apolo, A. K. Hartmann
By means of numerical simulations we investigate the geometric properties of loops on hypercubic lattice graphs in dimensions d=2 through 7, where edge weights are drawn from a dis…
Finite-temperature local protein sequence alignment: percolation and free-energy distribution
S Wolfsheimer, O Melchert, AK Hartmann
Sequence alignment is a tool in bioinformatics that is used to find homological relationships in large molecular databases. It can be mapped on the physical model of directed polym…
Ground states of 2d +-J Ising spin glasses via stationary Fokker-Planck sampling
O. Melchert, A. K. Hartmann
We investigate the performance of the recently proposed stationary Fokker-Planck sampling method considering a combinatorial optimization problem from statistical physics. The algo…
Calculation of ground states of four-dimensional +or- J Ising spin glasses
Alexander K. Hartmann
Ground states of four-dimensional (d=4) EA Ising spin glasses are calculated for sizes up to 7x7x7x7 using a combination of a genetic algorithm and cluster-exact approximation. The…