101 citations · 211 across the 45 of their papers we have counts for
3 papers · 1 filter
Two Results on Slime Mold Computations
Ruben Becker, Vincenzo Bonifaci, Andreas Karrenbauer +2
We present two results on slime mold computations. In wet-lab experiments (Nature'00) by Nakagaki et al. the slime mold Physarum polycephalum demonstrated its ability to solve shor…
Satiation in Fisher Markets and Approximation of Nash Social Welfare
Jugal Garg, Martin Hoefer, Kurt Mehlhorn
We study linear Fisher markets with satiation. In these markets, sellers have earning limits and buyers have utility limits. Beyond natural applications in economics, these markets…
Engineering DFS-Based Graph Algorithms
Kurt Mehlhorn, Stefan Näher, Peter Sanders
Depth-first search (DFS) is the basis for many efficient graph algorithms. We introduce general techniques for the efficient implementation of DFS-based graph algorithms and exempl…