Reconfiguring Shortest Paths in Graphs - Gajjar, Kshitij; Jha, Agastya Vibhuti; Kumar, Manish; Lahiri, Abhiruk (Algorithmica, 2024)
Keywords: Algorithm Analysis and Problem Complexity; Algorithms; Apexes; Cargo containers; Computer Science; Computer Systems Organization and Communication Networks; Data Structures and Information Theory; Mathematics of Computing; Multiprocessing; Packets (communication); Polynomials; Roads & highways; Shortest-path problems; Stowage (onboard equipment); Theory of Computation; Bridged graph; Line graph; Hardness of approximation; Shortest path; PSPACE-complete; Circle graph; Reconfiguration; Boolean hypercube