Multiple Source Replacement Path Problem

DOI10.1145/3382734.3405714MaRDI QIDQ5855254zbMATH OpenOpenAlexFDO

Authors Manoj Gupta, Rahul Jain, Nitiksha Modi

Publication date 15 March 2021

Published in Proceedings of the 39th Symposium on Principles of Distributed Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2005.09262

Mathematics Subject Classification ID

Distributed algorithms (68W15) Distributed systems (68M14)

Cited in

(2)

• Near optimal algorithm for fault tolerant distance oracle and single source replacement path problem
• Restorable shortest path tiebreaking for edge-faulty graphs

This page was built for publication: Multiple Source Replacement Path Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5855254)