 |
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="Elkin/06a" |
|
An unconditional lower bound on the time-approximation trade-off for the distributed minimum spanning tree problem
Michael Elkin
SIAM Journal on Computing 36 (2), 2006, pp. 433-456
| Editors | E. Tardos | |
| Publisher: | Society for Industrial and Applied Mathematics | |
| Address: | Philadelphia, PA | |
| Keywords: | minimum spanning tree, distributed algorithms, hardness of approximation | |
| URL: |
http://link.aip.org/link/?SMJ/36/433/1 | |
|
|
|
|