Sampling to provide or to bound: With applications to fully dynamic graph algorithms

Monika Rauch Henzinger, Mikkel Thorup. Sampling to provide or to bound: With applications to fully dynamic graph algorithms. Random Struct. Algorithms, 11(4):369-379, 1997.

Abstract

Abstract is missing.