The following pages link to (Q4250185):
Displaying 22 items.
- A two-stage hardware scheduler combining greedy and optimal scheduling (Q436901) (← links)
- A fault-containing self-stabilizing \((3-\frac 2{\varDelta+1})\)-approximation algorithm for vertex cover in anonymous networks (Q555319) (← links)
- A simple randomized parallel algorithm for maximal f-matchings (Q672735) (← links)
- Local approximability of max-min and min-max linear programs (Q693753) (← links)
- On the distributed complexity of the semi-matching problem (Q736606) (← links)
- A simple local 3-approximation algorithm for vertex cover (Q987844) (← links)
- Linear-in-\(\varDelta \) lower bounds in the LOCAL model (Q1689747) (← links)
- Almost stable matchings by truncating the Gale-Shapley algorithm (Q1959728) (← links)
- Improved deterministic distributed matching via rounding (Q2189173) (← links)
- Distributed maximum maintenance on hierarchically divided graphs (Q2366165) (← links)
- Fast and Simple Local Algorithms for 2-Edge Dominating Sets and 3-Total Vertex Covers (Q2803828) (← links)
- Distributed Algorithm for Better Approximation of the Maximum Matching (Q3082932) (← links)
- Brief Announcement: Distributed Approximations for the Semi-matching Problem (Q3095327) (← links)
- (Q3976656) (← links)
- NC Algorithms for Weighted Planar Perfect Matching and Related Problems (Q5002779) (← links)
- Distributed Approximate Maximum Matching in the CONGEST Model. (Q5090895) (← links)
- When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear Time (Q5091165) (← links)
- (Q5743414) (← links)
- Lower Bounds for Distributed Sketching of Maximal Matchings and Maximal Independent Sets (Q5855210) (← links)
- Distributed maximum matching verification in CONGEST (Q6535036) (← links)
- Brief announcement: Efficient load-balancing through distributed token dropping (Q6535039) (← links)
- Distributed approximation for \(f\)-matching (Q6614001) (← links)
