Deterministic Polylog Approximation for Minimum Communication Spanning Trees

David Peleg, Eilon Reshef. Deterministic Polylog Approximation for Minimum Communication Spanning Trees. In Kim Guldstrand Larsen, Sven Skyum, Glynn Winskel, editors, Automata, Languages and Programming, 25th International Colloquium, ICALP 98, Aalborg, Denmark, July 13-17, 1998, Proceedings. Volume 1443 of Lecture Notes in Computer Science, pages 670-681, Springer, 1998. [doi]

Abstract

Abstract is missing.