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


Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!