Incremental Maintenance of the 5-Edge-Connectivity Classes of a Graph.

Yefim Dinitz Ronit Nossenson

Published in: SWAT (2000)

Keyphrases

incremental maintenance
weighted graph
strongly connected
data cube
cost model
graph structure
directed graph
materialized views
data sets
relational databases
database
databases
shortest path
directed acyclic graph
xml views