Kushagra Chatterjee

activity

20212026

collaborators

Showing cs.DSShow all

4 papers · 1 filter

cs.DS2026

A Configuration-LP Framework for Connected $k$ -Median Clustering

Kushagra Chatterjee, Rojin Rezvan, Ali Vakilian

We study the \emph{connected $k$ -median} clustering problem, a clustering problem that augments the classical $k$ -median objective with connectivity constraints. We focus on the \e…

cs.DS2026

Creating Robust and Fair Graph Structures for Connectivity and Clustering

Kushagra Chatterjee

Graph algorithms are central to large-scale applications such as navigation systems, social networks, and data analysis platforms. This thesis studies two important challenges in s…

cs.DS2022

Popular Edges with Critical Nodes

Kushagra Chatterjee, Prajakta Nimbhorkar

In the popular edge problem, the input is a bipartite graph $G = (A \cup B, E)$ where $A$ and $B$ denote a set of men and a set of women respectively, and each vertex in $A \cup B$ h…

cs.DS2021

Pairwise Reachability Oracles and Preservers under Failures

Diptarka Chakraborty, Kushagra Chatterjee, Keerti Choudhary

In this paper, we consider reachability oracles and reachability preservers for directed graphs/networks prone to edge/node failures. Let $G = (V, E)$ be a directed graph on $n$ -no…

A Configuration-LP Framework for Connected k-Median Clustering

Creating Robust and Fair Graph Structures for Connectivity and Clustering

Popular Edges with Critical Nodes

Pairwise Reachability Oracles and Preservers under Failures

A Configuration-LP Framework for Connected $k$ -Median Clustering