MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Average Case Analysis of Dynamic Graph Algorithms." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

3 documents found, showing 1 through 3.

ATOM

Average Case Analysis of Dynamic Graph Algorithms
by David Alberts, Monika Rauch Henzinge — 1995 — Proc. 6th Symp. on Discrete Algorithms
… Average Case Analysis of Dynamic Graph Algorithms David Alberts* Monika Rauch Henzinger t TR-95…
Cited by 11 (1 self) – Add To MetaCart

Stochastic Graphs Have Short Memory: Fully Dynamic Connectivity in Poly-Log Expected Time
by Nikoletseas Reif Spirakis, S. Nikoletseas, J. Reif, P. Spirakis, M. Yung — 1995
… concerning fully-dynamic graph theoretic problems. 1.3 Average Case Analysis of Dynamic Graph Algorithms…
Add To MetaCart

Average case analysis of dynamic geometric optimization
by unknown authors — 1995
… represents the first use of this type of average case analysis in dynamic graph algorithms. After this paper…
Add To MetaCart

Showing 1 through 3.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB