Pages that link to "Item:Q1713914"
From MaRDI portal
The following pages link to A deterministic distributed 2-approximation for weighted vertex cover in \(O(\log N\log\varDelta/\log^2\log\varDelta)\) rounds (Q1713914):
Displaying 10 items.
- Optimal distributed covering algorithms (Q2689837) (← links)
- A Distributed (2 + ε)-Approximation for Vertex Cover in O(log Δ / ε log log Δ) Rounds (Q4640294) (← links)
- Distributed set cover approximation: Primal-dual with optimal locality (Q5090914) (← links)
- (Q5090928) (← links)
- Distributed Local Approximation Algorithms for Maximum Matching in Graphs and Hypergraphs (Q5115699) (← links)
- A Distributed (2+ε)-Approximation for Vertex Cover in O(logδ/ε log log δ) Rounds (Q5361909) (← links)
- Self-stabilizing vertex cover in anonymous networks with optimal approximation ratio (Q6483544) (← links)
- Quadratic and near-quadratic lower bounds for the CONGEST model (Q6487481) (← links)
- Optimal distributed covering algorithms (Q6487522) (← links)
- Parameterized distributed algorithms (Q6487523) (← links)