research
∙
08/21/2023
Fair Rank Aggregation
Ranking algorithms find extensive usage in diverse areas such as web sea...
share
research
∙
10/10/2022
A Hierarchical Grouping Algorithm for the Multi-Vehicle Dial-a-Ride Problem
Ride-sharing is an essential aspect of modern urban mobility. In this pa...
research
∙
07/15/2020
Vertex Sparsification for Edge Connectivity
Graph compression or sparsification is a basic information-theoretic and...
research
∙
06/22/2020
Distributional Individual Fairness in Clustering
In this paper, we initiate the study of fair clustering that ensures dis...
research
∙
10/23/2019
Mimicking Networks Parameterized by Connectivity
Given a graph G=(V,E), capacities w(e) on edges, and a subset of termina...
research
∙
07/18/2019
A Constant Factor Approximation for Capacitated Min-Max Tree Cover
Given a graph G=(V,E) with non-negative real edge lengths and an integer...
research
∙
02/28/2018