Sciweavers

71
Voted
CIAC
2006
Springer
100views Algorithms» more  CIAC 2006»
15 years 18 days ago
Distributed Approximation Algorithms for Planar Graphs
In this paper we construct two distributed algorithms for computing approximations of a largest matching and a minimum dominating set in planar graphs on n vertices. The approximat...
Andrzej Czygrinow, Michal Hanckowiak, Edyta Szyman...