Gregory Schwartzman

Identifiers

No identifiers captured yet.

Papers (10)

1. Optimal Distributed Covering Algorithms cs.DC · 2019 · author #4
2. Optimal Distributed Weighted Set Cover Approximation cs.DC · 2018 · author #4
3. Parameterized Distributed Algorithms cs.DC · 2018 · author #3
4. A Deterministic Distributed $2$-Approximation for Weighted Vertex Cover in $O(\log n\log\Delta / \log^2\log\Delta)$ Rounds cs.DC · 2018 · author #4
5. Adapting Local Sequential Algorithms to the Distributed Setting cs.DC · 2017 · author #2
6. Distributed Approximation of Maximum Independent Set and Maximum Matching cs.DC · 2017 · author #4
7. A $(2+\epsilon)$-Approximation for Maximum Weight Matching in the Semi-Streaming Model cs.DS · 2017 · author #2
8. Derandomizing Local Distributed Algorithms under Bandwidth Restrictions cs.DC · 2016 · author #3
9. Fast Distributed Algorithms for Testing Graph Properties cs.DC · 2016 · author #3
10. A Distributed $(2+\epsilon)$-Approximation for Vertex Cover in $O(\log{\Delta}/\epsilon\log\log{\Delta})$ Rounds cs.DC · 2016 · author #3

Mentions

No mention provenance yet.

Frequent Coauthors

• Ken-ichi Kawarabayashi 5 shared papers
• Keren Censor-Hillel 4 shared papers
• Ran Ben-Basat 4 shared papers
• Guy Even 3 shared papers
• Reuven Bar-Yehuda 2 shared papers
• Ami Paz 1 shared papers
• Eldar Fischer 1 shared papers
• Merav Parter 1 shared papers
• Mohsen Ghaffari 1 shared papers
• Yadu Vasudev 1 shared papers