To provide or to bound: sampling in fully dynamic graph algorithms
Monika Rauch Henzinger
and Mikkel Thorup
Random Structures & Algorithms 11(4):369–379, Dec 1997
Research Report, Digital Equipment Corp., Systems Research Ctr., 8 Oct 1996
http://gatekeeper.dec.com/pub/DEC/SRC/research-reports/abstracts/src-rr-143.html
Cites:
