research
∙
10/18/2022
Capacitated Vehicle Routing in Graphic Metrics
We study the capacitated vehicle routing problem in graphic metrics (gra...
share
research
∙
11/11/2021
A 2-Approximation for the Bounded Treewidth Sparsest Cut Problem in FPT Time
In the non-uniform sparsest cut problem, we are given a supply graph G a...
research
∙
06/01/2021
A (2+ε)-Approximation Algorithm for Maximum Independent Set of Rectangles
We study the Maximum Independent Set of Rectangles (MISR) problem, where...
research
∙
11/25/2019
Breaking the Barrier of 2 for the Storage Allocation Problem
Packing problems are an important class of optimization problems. The pr...
research
∙
04/29/2018