On the Computational Complexity of Dynamic Graph Problems (1996)

Cached

Download Links

by G. Ramalingam , Thomas Reps
Venue:THEORETICAL COMPUTER SCIENCE
Citations:51 - 1 self

Documents Related by Co-Citation

115 An Incremental Algorithm for a Generalization of the Shortest-Path Problem – G. Ramalingam, Thomas Reps - 1992
65 Incremental Algorithms for Minimal Length Paths – G Ausiello, G F Italiano, A Marchetti-Spaccamela, U Nanni - 1990
48 Fully dynamic algorithms for maintaining shortest paths trees – D Frigioni, A Marchetti-Spaccamela, U Nanni
22 Semi-dynamic Algorithms for Maintaining Single-Source Shortest Path Trees – Daniele Frigioni, Alberto Marchetti-spaccamela, Umberto Nanni
44 Updating Distances in Dynamic Graphs – S Even, H Gazit - 1985
63 Fully Dynamic Algorithms for Maintaining All-Pairs Shortest Paths and Transitive Closure in Digraphs – Valerie King - 1999
32 Finding paths and deleting edges in directed acyclic graphs – G F Italiano - 1988
35 Fully Dynamic All Pairs Shortest Paths with Real Edge Weights – Camil Demetrescu, Giuseppe F. Italiano - 2001
24 Fully Dynamic Output Bounded Single Source Shortest Path Problem (Extended Abstract) – Daniele Frigioni, Alberto Marchetti-spaccamela, Umberto Nanni
19 Experimental Analysis of Dynamic Algorithms for the Single Source Shortest Path Problem – Daniele Frigioni, Mario Ioffreda, Umberto Nanni, Giulio Pasqualone - 1997
801 Matrix multiplications via arithmetic progressions – D Coppersmith, S Winograd - 1990
11 The parametric problem of shortest distances – V Rodionov - 1968
8 A dynamization of the all-pairs least cost problem – H Rohnert - 1985
13 A network evaluation procedure – P S Loubal - 1967
53 Planar Graphs, Negative Weight Edges, Shortest Paths, and Near Linear Time – Jittat Fakcharoenphol, Satish Rao - 2001
60 Mathematics for the analysis of algorithms. Birkhauser – D H Greene, D E Knuth - 1982
11 The effect of increasing or decreasing the length of a single arc on all shortest distances in a graph – J Murchland - 1967
160 Faster Shortest-Path Algorithms for Planar Graphs – Philip Klein , Satish Rao, Monika Rauch, Sairam Subramanian - 1994
16 A space saving trick for directed dynamic transitive closure and shortest path algorithms – V King, M Thorup - 2001