Inproceedings,

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)

Meta data

Tags

Users

  • @dblp

Comments and Reviews