Brief announcement: distributed approximations for the semi-matching problem

Authors:
Andrzej Czygrinow;Michal Hanćkowiak;Krzysztof Krzywdzinski;Edyta Szymanska;Wojciech Wawrzyniak
Affiliations:
School of Mathematical and Statistical Sciences, Arizona State University, Tempe, AZ;Faculty of Mathematics and Computer Science, Adam Mickiewicz University, Poznan, Poland;Faculty of Mathematics and Computer Science, Adam Mickiewicz University, Poznan, Poland;Faculty of Mathematics and Computer Science, Adam Mickiewicz University, Poznan, Poland;Faculty of Mathematics and Computer Science, Adam Mickiewicz University, Poznan, Poland
Venue:
DISC'11 Proceedings of the 25th international conference on Distributed computing
Year:
2011

On the distributed complexity of computing maximal matchings

Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Semi-matchings for bipartite graphs and load balancing

Journal of Algorithms
Faster algorithms for semi-matching problems

ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming

Distributed 2-approximation algorithm for the semi-matching problem

DISC'12 Proceedings of the 26th international conference on Distributed Computing
Survey of local algorithms

ACM Computing Surveys (CSUR)

Hi-index	0.00