Manuscripts

• Fault-Tolerant Approximate Distance Oracles with a Source Set

(with Kavitha Telikepalli) (accepted in FSTTCS,2025)

• On the Complexity of Problems on Graphs Defined on Groups 

(with Bireswar Das , Jinia Ghosh)  (accepted in FCT, 2025)

• Optimal Distributed Replacement Paths 

(with Yi-Jun Chang, Yanyu Chen, Gopinath Misra, Hung Thuan Nguyen, Bryce Sanchez)  (accepted in PODC, 2025)

• Nearly Optimal Fault Tolerant Distance Oracle 

(with Manoj Gupta)  (Publised in STOC, 2024)

• Near Optimal Dual Fault Tolerant Distance Oracle 

(with Manoj Gupta)  (Publised in ESA, 2024)

• Near Optimal Algorithm for Fault Tolerant Distance Oracle and Single Source Replacement Path problem 

(with Manoj Gupta)  (Published in ESA, 2022)

• On Oriented Diameter of Power Graphs 

(with Deepu Benson , Bireswar Das and Jinia Ghosh )