22 citations · 38 across the 9 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
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.DS2024
Lift-and-Project Integrality Gaps for Santa Claus
Etienne Bamas
This paper is devoted to the study of the MaxMinDegree Arborescence (MMDA) problem in layered directed graphs of depth , which is an important specia…