2 papers
cs.DS2022
Popular Edges with Critical Nodes
Kushagra Chatterjee, Prajakta Nimbhorkar
In the popular edge problem, the input is a bipartite graph where and denote a set of men and a set of women respectively, and each vertex in 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 be a directed graph on -no…