Improved Sampling with Applications to Dynamic Graph Algorithms

Monika Rauch Henzinger, Mikkel Thorup. Improved Sampling with Applications to Dynamic Graph Algorithms. In Friedhelm Meyer auf der Heide, Burkhard Monien, editors, Automata, Languages and Programming, 23rd International Colloquium, ICALP96, Paderborn, Germany, 8-12 July 1996, Proceedings. Volume 1099 of Lecture Notes in Computer Science, pages 290-299, Springer, 1996.

Abstract

Abstract is missing.