Michael Elkin
Unconditional lower bounds on the time-approximation tradeoffs for the distributed minimum spanning tree problem
STOC, 2004.
@inproceedings{STOC-2004-Elkin,
author = "Michael Elkin",
booktitle = "{Proceedings of the 36th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/1007352.1007407",
isbn = "1-58113-852-0",
pages = "331--340",
publisher = "{ACM}",
title = "{Unconditional lower bounds on the time-approximation tradeoffs for the distributed minimum spanning tree problem}",
year = 2004,
}











