Die bibliographische Datenbank LEABib
![](images/empty.gif) |
![](images/empty.gif) |
Suche: Citkey="Nikoletseas-Reif-Spirakis-Yung/95" |
![](images/empty.gif) |
Stochastic graphs have short memory: Fully dynamic connectivity in poly-log expected time
S. Nikoletseas, J. Reif, P. Spirakis, M. Yung
Proceedings of the 22nd Internatinal Colloquium on Automata, Languages and Programming, ICALP95 (Szeged, Hungary, July 10-14, 1995)
Lecture Notes in Computer Science
944
, 1995, pp. 159-170
Editors | |
Zoltán Fülöp,
Ferenc Gécseg |
Publisher: | | Springer-Verlag |
Address: | | Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest |
|
| |
|