research
∙
11/16/2022
The Exact Bipartite Matching Polytope Has Exponential Extension Complexity
Given a graph with edges colored red or blue and an integer k, the exact...
share
research
∙
10/06/2021
Towards Non-Uniform k-Center with Constant Types of Radii
In the Non-Uniform k-Center problem we need to cover a finite metric spa...
research
∙
06/30/2021
Nearly-Tight and Oblivious Algorithms for Explainable Clustering
We study the problem of explainable clustering in the setting first form...
research
∙
07/08/2020
