scientific article; zbMATH DE number 1303560
From MaRDI portal
Publication:4250185
Recommendations
- On the distributed complexity of computing maximal matchings
- Distributed algorithm for approximating the maximum matching
- Distributed Algorithm for Better Approximation of the Maximum Matching
- An efficient distributed algorithm for maximum matching in general graphs
- On the distributed complexity of the semi-matching problem
- Algorithms – ESA 2004
- Distributed approximation of maximum independent set and maximum matching
- Distributed local approximation algorithms for maximum matching in graphs and hypergraphs
- Distributed algorithms for matching in hypergraphs
- Fast distributed approximation algorithm for the maximum matching problem in bounded arboricity graphs
Cited in
(22)- Linear-in- lower bounds in the LOCAL model
- Almost stable matchings by truncating the Gale-Shapley algorithm
- Improved deterministic distributed matching via rounding
- Distributed maximum maintenance on hierarchically divided graphs
- Fast and simple local algorithms for 2-edge dominating sets and 3-total vertex covers
- Distributed Algorithm for Better Approximation of the Maximum Matching
- Brief announcement: Distributed approximations for the semi-matching problem
- scientific article; zbMATH DE number 19225 (Why is no real title available?)
- A two-stage hardware scheduler combining greedy and optimal scheduling
- NC algorithms for weighted planar perfect matching and related problems
- Distributed approximate maximum matching in the CONGEST model
- When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear Time
- A fault-containing self-stabilizing \((3-\frac 2{\varDelta+1})\)-approximation algorithm for vertex cover in anonymous networks
- scientific article; zbMATH DE number 7053293 (Why is no real title available?)
- Lower Bounds for Distributed Sketching of Maximal Matchings and Maximal Independent Sets
- Distributed maximum matching verification in CONGEST
- Brief announcement: Efficient load-balancing through distributed token dropping
- Distributed approximation for \(f\)-matching
- A simple randomized parallel algorithm for maximal f-matchings
- Local approximability of max-min and min-max linear programs
- On the distributed complexity of the semi-matching problem
- A simple local 3-approximation algorithm for vertex cover
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4250185)
