Flooding time in edge-Markovian dynamic graphs.

Andrea E. F. Clementi Claudio Macci Angelo Monti Francesco Pasquale Riccardo Silvestri

Published in: PODC (2008)

Keyphrases

dynamic networks
weighted graph
data sets
real time
edge detection
directed graph
minimum spanning trees
random walk
graph theoretic
graph clustering