research
∙
05/04/2023
Convergence to Lexicographically Optimal Base in a (Contra)Polymatroid and Applications to Densest Subgraph and Tree Packing
Boob et al. [1] described an iterative peeling algorithm called Greedy++...
share
research
∙
03/22/2023
Polyhedral Aspects of Feedback Vertex Set and Pseudoforest Deletion Set
We consider the feedback vertex set problem in undirected graphs (FVS). ...
research
∙
07/08/2021
On Submodular Prophet Inequalities and Correlation Gap
Prophet inequalities and secretary problems have been extensively studie...
research
∙
03/04/2021
Revisiting Priority k-Center: Fairness and Outliers
In the Priority k-Center problem, the input consists of a metric space (...
research
∙
02/05/2018
