Login / Signup
Average Case Analysis of Fully Dynamic Connectivity for Directed Graphs.
Paola Alimonti
Stefano Leonardi
Alberto Marchetti-Spaccamela
Xavier Messeguer
Published in:
WG (1993)
Keyphrases
</>
average case
directed graph
special case
connected components
directed acyclic graph
uniform distribution
support vector machine
worst case
random walk