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.

Authors

Paola Alimonti

This author has not been identified. Look up 'Paola Alimonti' in Google

Stefano Leonardi

This author has not been identified. Look up 'Stefano Leonardi' in Google

Alberto Marchetti-Spaccamela

This author has not been identified. Look up 'Alberto Marchetti-Spaccamela' in Google

Xavier Messeguer

This author has not been identified. Look up 'Xavier Messeguer' in Google