 |
Fakultät für Informatik - Technische Universität MünchenLehrstuhl für Effiziente Algorithmen |
 |
Die bibliographische Datenbank LEABib
Suchen •
Liste der Journale •
Liste der Serien •
Liste der Konferenzen •
Ausgewählte Publikationen 
|
Hilfe 
|
 |
|
| Suche: Citkey="Karger-Klein-Tarjan/95" |
|
A randomized linear-time algorithm to find minimum spanning trees
David R. Karger, Philip N. Klein, Robert E. Tarjan
Journal of the ACM 42 (2), 1995, pp. 321-328
| Publisher: | ACM Press | |
| Address: | New York | |
| Keywords: | matroid, minimum spanning tree, network, randomized algorithm | |
|
|
|
|