@dblp

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

, , , and . ICALP, volume 944 of Lecture Notes in Computer Science, page 159-170. Springer, (1995)

Links and resources

Tags