research
∙
07/11/2022
Simple Dynamic Spanners with Near-optimal Recourse against an Adaptive Adversary
Designing dynamic algorithms against an adaptive adversary whose perform...
share
research
∙
07/07/2022
Individual Preference Stability for Clustering
In this paper, we propose a natural notion of individual preference (IP)...
research
∙
05/30/2022
Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver
In the k-edge-connected spanning subgraph (kECSS) problem, our goal is t...
research
∙
09/03/2021
Retraction: Improved Approximation Schemes for Dominating Set Problems in Unit Disk Graphs
Retraction note: After posting the manuscript on arXiv, we were informed...
research
∙
01/01/2020