Average Case Analysis of Fully Dynamic Connectivity for Directed Graphs.

Paola Alimonti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Xavier Messeguer

Browse the full WG paper archive.