research
∙
06/01/2023
Dynamic Algorithms for Matroid Submodular Maximization
Submodular maximization under matroid and cardinality constraints are cl...
share
research
∙
05/24/2023
Dynamic Constrained Submodular Optimization with Polylogarithmic Update Time
Maximizing a monotone submodular function under cardinality constraint k...
research
∙
02/24/2023
k-Center Clustering with Outliers in the MPC and Streaming Model
Given a point set P ⊆ X of size n in a metric space (X,dist) of doubling...
research
∙
09/24/2021
k-Center Clustering with Outliers in the Sliding-Window Model
The k-center problem for a point set P asks for a collection of k congru...
research
∙
09/20/2021
Clique-Based Separators for Geometric Intersection Graphs
Let F be a set of n objects in the plane and let G(F) be its intersectio...
research
∙
06/23/2019