Average case analysis of dynamic graph algorithms

David Alberts and Monika Rauch Henzinger
Algorithmica 20(1):31–60, Jan 1998
Proc. 6th Symp. Discrete Algorithms, ACM and SIAM, Jan 1995, pp. 312–321
Tech. report B 95-03, Freie Univ. Berlin, Inst. für Informatik, Mar 1995
http://www.cs.cornell.edu/Info/People/mhr/papers/average.ps
http://www.inf.fu-berlin.de/inst/pubs/tr-b-95-03.abstract.html

Cites:

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