Average Case Analysis of Fully Dynamic Connectivity for Directed Graphs

Paola Alimonti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Xavier Messeguer. Average Case Analysis of Fully Dynamic Connectivity for Directed Graphs. In Jan van Leeuwen, editor, Graph-Theoretic Concepts in Computer Science, 19th International Workshop, WG 93, Utrecht, The Netherlands, June 16-18, 1993, Proceedings. Volume 790 of Lecture Notes in Computer Science, pages 87-98, Springer, 1993.

Bibliographies