3 papers
cs.DS2026
Unsplittable Transshipments
Srinwanti Debgupta, Sarah Morell, Martin Skutella
We introduce the Unsplittable Transshipment Problem in directed graphs with multiple sources and sinks. An unsplittable transshipment routes given supplies and demands using at mos…
cs.DS2024
The Submodular Santa Claus Problem
Etienne Bamas, Sarah Morell, Lars Rohwedder
We consider the problem of allocating indivisible resources to players so as to maximize the minimum total value any player receives. This problem is sometimes dubbed the Santa Cla…
cs.DM2018
Diversity maximization in doubling metrics
Alfonso Cevallos, Friedrich Eisenbrand, Sarah Morell
Diversity maximization is an important geometric optimization problem with many applications in recommender systems, machine learning or search engines among others. A typical dive…