Stocastic Graphs Have Short Memory: Fully Dynamic Connectivity in Poly-Log Expected Time

• Authors:

• Sotiris E. Nikoletseas;John H. Reif;Paul G. Spirakis;Moti Yung

• Affiliations:

• -;-;-;-

• Venue:
• ICALP '95 Proceedings of the 22nd International Colloquium on Automata, Languages and Programming
• Year:
• 1995