60 citations · 366 across the 26 of their papers we have counts for
6 papers · 1 filter
Large-deviation properties of the largest biconnected component for random graphs
Hendrik Schawe, Alexander K. Hartmann
We study the size of the largest biconnected components in sparse Erdős-Rényi graphs with finite connectivity and Barabási-Albert graphs with non-integer mean degree. Using a stati…
Large Deviations of Convex Hulls of the "True" Self-Avoiding Random Walk
Hendrik Schawe, Alexander K. Hartmann
We study the distribution of the area and perimeter of the convex hull of the "true" self-avoiding random walk in a plane. Using a Markov chain Monte Carlo sampling method, we obta…
Ground state energy of noninteracting fermions with a random energy spectrum
Hendrik Schawe, Alexander K. Hartmann, Satya N. Majumdar +1
We derive analytically the full distribution of the ground-state energy of non-interacting fermions in a disordered environment, modelled by a Hamiltonian whose spectrum consis…
Replica Symmetry and Replica Symmetry Breaking for the Traveling Salesperson Problem
Hendrik Schawe, Jitesh Kumar Jha, Alexander K. Hartmann
We study the energy landscape of the Traveling Salesperson problem (TSP) using exact ground states and a novel linear programming approach to generate excited states with closely d…
Large Deviations of Convex Hulls of Self-Avoiding Random Walks
Hendrik Schawe, Alexander K. Hartmann, Satya N. Majumdar
A global picture of a random particle movement is given by the convex hull of the visited points. We obtained numerically the probability distributions of the volume and surface of…
Vertebrate pollinators: phase transition in a time-dependent generalized traveling-salesperson problem
M. Jungsbluth, J. Thiele, Y. Winter +2
We introduce a model for the global optimization problem of nectar harvesting by flower visitors, e.g., nectar-feeding bats, as a generalization of the (multiple) traveling-salespe…