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:

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