Search Results for author: Agastya Vibhuti Jha

Found 1 papers, 0 papers with code

Reconfiguring Shortest Paths in Graphs

no code implementations14 Dec 2021 Kshitij Gajjar, Agastya Vibhuti Jha, Manish Kumar, Abhiruk Lahiri

Reconfiguring two shortest paths in a graph means modifying one shortest path to the other by changing one vertex at a time so that all the intermediate paths are also shortest paths.

Cannot find the paper you are looking for? You can Submit a new open access paper.