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, }