research
∙
09/08/2023
Parallel Submodular Function Minimization
We consider the parallel complexity of submodular function minimization ...
share
research
∙
07/09/2022
Improved Lower Bounds for Submodular Function Minimization
We provide a generic technique for constructing families of submodular f...
research
∙
06/30/2020
Efficient Splitting of Measures and Necklaces
We provide approximation algorithms for two problems, known as NECKLACE ...
research
∙
11/15/2019