Oracles for Distances Avoiding a Failed Node or Link - Demetrescu, Camil; Thorup, Mikkel; Chowdhury, Rezaul Alam; Ramachandran, Vijaya (SIAM journal on computing, 2008)
Keywords: Algorithmics. Computability. Computer arithmetics; Algorithms; Applied sciences; Combinatorics; Combinatorics. Ordered structures; Computer science; control theory; systems; Exact sciences and technology; Failure; Graph theory; Graphs; Information retrieval. Graph; Mathematics; Miscellaneous; Queries; Sciences and techniques of general use; Theoretical computing; 68P05; Vertex; Query; 68W01; Node; 90B18; Network; data structures; Oracle; Distance; Failure; graph algorithms; Edge(graph); Construction; network failures; 05C85; Shortest path; Algorithm; Failures; Weighted graph; shortest paths; Network routing; Digraph; Application; Directed graph; Link; 05C38