Manoj Gupta

activity

20232026

collaborators

Showing 2026 · cs.DSShow all

2 papers · 2 filters

cs.DS2026

$O ~$ ptimal Algorithm for 2-Approximate All Pair Shortest Paths -- almost

Manoj Gupta, Mrigankashekhar Shandilya

Given an undirected, unweighted graph $G$ , we aim to compute a 2-approximation of all-pairs shortest paths (APSP). This problem admits a natural lower bound of $Ω (n^{2})$ since the o…

cs.DS2026

Approximate Single Source Dual Fault Tolerant Distance Oracle

Koustav Das, Manoj Gupta

We are given an undirected weighted graph $G$ with $n$ vertices and $m$ edges, edge weights in $[1, W]$ , and a designated source vertex $s$ . We design a single source dual fault to…

O~ptimal Algorithm for 2-Approximate All Pair Shortest Paths -- almost

Approximate Single Source Dual Fault Tolerant Distance Oracle

$O ~$ ptimal Algorithm for 2-Approximate All Pair Shortest Paths -- almost