research
∙
11/15/2021
Improved Approximations for CVRP with Unsplittable Demands
In this paper, we present improved approximation algorithms for the (uns...
share
research
∙
11/12/2021
Hierarchical Clustering: New Bounds and Objective
Hierarchical Clustering has been studied and used extensively as a metho...
research
∙
06/29/2021
Approximation Schemes for Capacitated Vehicle Routing on Graphs of Bounded Treewidth, Bounded Doubling, or Highway Dimension
In this paper, we present Approximation Schemes for Capacitated Vehicle ...
research
∙
01/27/2020
Approximations for Throughput Maximization
In this paper we study the classical problem of throughput maximization....
research
∙
07/14/2018
Exact Algorithms and Lower Bounds for Stable Instances of Euclidean k-Means
We investigate the complexity of solving stable or perturbation-resilien...
research
∙
03/29/2016