Optimal Distributed Covering Algorithms. | 0 | 0.34 | 2019 |
Optimal Distributed Weighted Set Cover Approximation. | 0 | 0.34 | 2018 |
A Deterministic Distributed 2-Approximation for Weighted Vertex Cover in O(\log N\log \varDelta /\log ^2\log \varDelta ) Rounds. | 0 | 0.34 | 2018 |
A Deterministic Distributed 2-Approximation for Weighted Vertex Cover in O(log n logΔ/ log2 logΔ) Rounds. | 0 | 0.34 | 2018 |