Dipan Dey

activity

20222026

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.DS2026

Low-Cost Arborescence Under Edge Faults

Dipan Dey, Telikepalli Kavitha

Our input is a directed graph $G = (V, E)$ on $n$ vertices and $m$ edges with a designated root vertex $r$ and a function $cos t : E \to R_{\geq 0}$ . The problem is t…

cs.DC2026

The Complexity of Distributed Minimum Weight Cycle Approximation

Yi-Jun Chang, Yanyu Chen, Dipan Dey +4

We study the Minimum Weight Cycle (MWC) problem in the $CONGEST$ model of distributed computing. For undirected weighted graphs, we give a randomized $(k + 1)$ -approximation…