Physarum-Inspired Multi-Commodity Flow Dynamics

no code implementations • 3 Sep 2020 • Vincenzo Bonifaci, Enrico Facca, Frederic Folz, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn, Giovanna Morigi, Golnoosh Shahkarami, Quentin Vermande

We formulate network design as the problem of constructing a network that efficiently supports a multi-commodity flow problem.

Partial Optimality and Fast Lower Bounds for Weighted Correlation Clustering

no code implementations • ICML 2018 • Jan-Hendrik Lange, Andreas Karrenbauer, Bjoern Andres

Weighted correlation clustering is hard to solve and hard to approximate for general graphs.

Clustering

Blinking Molecule Tracking

no code implementations • 24 Dec 2012 • Andreas Karrenbauer, Dominik Wöll

We discuss a method for tracking individual molecules which globally optimizes the likelihood of the connections between molecule positions fast and with high reliability even for high spot densities and blinking molecules.