@inproceedings{ICALP-1995-NikoletseasRSY,
	author        = "Sotiris E. Nikoletseas and John H. Reif and Paul G. Spirakis and Moti Yung",
	booktitle     = "{Proceedings of the 22nd International Colloquium on Automata, Languages and Programming}",
	doi           = "10.1007/3-540-60084-1_71",
	isbn          = "3-540-60084-1",
	pages         = "159--170",
	publisher     = "{Springer-Verlag}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Stochastic Graphs Have Short Memory: Fully Dynamic Connectivity in Poly-Log Expected Time}",
	volume        = 944,
	year          = 1995,
}