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:
