Distributed algorithm for approximating the maximum matching
Authors:
- A. CzygrinowACA. Czygrinow
- M. HańćkowiakMHM. Hańćkowiak
- E. SzymańskaESE. Szymańska
- 30 September 2004
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 143 (1-3) , 62-71
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- On the Distributed Complexity of Computing Maximal MatchingsSIAM Journal on Discrete Mathematics, 2001
- Approximating matchings in parallelInformation Processing Letters, 1993
- Locality in Distributed Graph AlgorithmsSIAM Journal on Computing, 1992