Fast Distributed Approximation Algorithm for the Maximum Matching Problem in Bounded Arboricity Graphs

Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska. Fast Distributed Approximation Algorithm for the Maximum Matching Problem in Bounded Arboricity Graphs. In Yingfei Dong, Ding-Zhu Du, Oscar H. Ibarra, editors, Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings. Volume 5878 of Lecture Notes in Computer Science, pages 668-678, Springer, 2009. [doi]

Abstract

Abstract is missing.