A Fast Distributed Approximation Algorithm for Minimum Spanning Trees

DOI10.1007/11864219_25zbMath1155.68562OpenAlexW2136425424MaRDI QIDQ3524318

Gopal Pandurangan, Maleq Khan

Publication date: 9 September 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11864219_25

zbMATH Keywords

minimum spanning treedistributed approximation algorithm

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25) Distributed algorithms (68W15)

Related Items (2)

Energy-efficient cooperative data aggregation for wireless sensor networks ⋮ Unnamed Item

This page was built for publication: A Fast Distributed Approximation Algorithm for Minimum Spanning Trees