Improved Distributed Approximate Matching
From MaRDI portal
Publication:3177747
DOI10.1145/2786753zbMath1426.68292MaRDI QIDQ3177747
Boaz Patt-Shamir, Zvi Lotker, Seth Pettie
Publication date: 2 August 2018
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2786753
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
68W25: Approximation algorithms
68W15: Distributed algorithms
Related Items
Distributed approximation of cellular coverage, On the complexity of distributed stable matching with small messages, Distributed algorithms for covering, packing and maximum weighted matching, Fast primal-dual distributed algorithms for scheduling and matching problems, Trading Bit, Message, and Time Complexity of Distributed Algorithms