research
∙
02/08/2021
Semi-Streaming Algorithms for Submodular Matroid Intersection
While the basic greedy algorithm gives a semi-streaming algorithm with a...
share
research
∙
11/13/2020
The Submodular Santa Claus Problem in the Restricted Assignment Case
The submodular Santa Claus problem was introduced in a seminal work by G...
research
∙
07/17/2020
The Combinatorial Santa Claus Problem or: How to Find Good Matchings in Non-Uniform Hypergraphs
We consider hypergraphs on vertices P∪ R where each hyperedge contains e...
research
∙
04/27/2020