Submodularity Gaps for Selected Network Design and Matching Problems

Martin Böhm, Jarosław Byrka, Mateusz Lewandowski +1

Submodularity in combinatorial optimization has been a topic of many studies and various algorithmic techniques exploiting submodularity of a studied problem have been proposed. It…