Monika Rauch Henzinger, Valerie King
Randomized dynamic graph algorithms with polylogarithmic time per operation
STOC, 1995.
@inproceedings{STOC-1995-HenzingerK,
author = "Monika Rauch Henzinger and Valerie King",
booktitle = "{Proceedings of the 27th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/225058.225269",
isbn = "0-89791-718-9",
pages = "519--527",
publisher = "{ACM}",
title = "{Randomized dynamic graph algorithms with polylogarithmic time per operation}",
year = 1995,
}











