## 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, }