Gregory Schwartzman
Gregory Schwartzman
Verified email at nii.ac.jp - Homepage
TitleCited byYear
Fast distributed algorithms for testing graph properties
K Censor-Hillel, E Fischer, G Schwartzman, Y Vasudev
Distributed Computing 32 (1), 41-57, 2019
322019
A distributed (2+∈)-approximation for vertex cover in o (logΔ/∈ log log Δ) rounds
R Bar-Yehuda, K Censor-Hillel, G Schwartzman
J. ACM 64 (3), 23, 2017
29*2017
A (2+∊)-Approximation for Maximum Weight Matching in the Semi-Streaming Model
A Paz, G Schwartzman
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
292017
Derandomizing local distributed algorithms under bandwidth restrictions
K Censor-Hillel, M Parter, G Schwartzman
arXiv preprint arXiv:1608.01689, 2016
202016
Distributed approximation of maximum independent set and maximum matching
R Bar-Yehuda, K Censor-Hillel, M Ghaffari, G Schwartzman
Proceedings of the ACM Symposium on Principles of Distributed Computing, 165-174, 2017
182017
Adapting local sequential algorithms to the distributed setting
K Kawarabayashi, G Schwartzman
arXiv preprint arXiv:1711.10155, 2017
6*2017
Parameterized distributed algorithms
R Ben-Basat, K Kawarabayashi, G Schwartzman
arXiv preprint arXiv:1807.04900, 2018
32018
A Deterministic Distributed 2-Approximation for Weighted Vertex Cover in Rounds
R Ben-Basat, G Even, K Kawarabayashi, G Schwartzman
International Colloquium on Structural Information and Communication …, 2018
32018
Optimal Distributed Covering Algorithms
R Ben-Basat, G Even, K Kawarabayashi, G Schwartzman
arXiv preprint arXiv:1902.09377, 2019
12019
Fast and Simple Deterministic Algorithms for Highly-Dynamic Networks
K Censor-Hillel, N Dafni, VI Kolobov, A Paz, G Schwartzman
arXiv preprint arXiv:1901.04008, 2019
12019
Improved Distributed Approximation to Maximum Independent Set
K Kawarabayashi, S Khoury, A Schild, G Schwartzman
arXiv preprint arXiv:1906.11524, 2019
2019
A (2+ ε)-Approximation for Maximum Weight Matching in the Semi-streaming Model
A Paz, G Schwartzman
ACM Transactions on Algorithms (TALG) 15 (2), 18, 2018
2018
Optimal Distributed Weighted Set Cover Approximation
R Ben-Basat, G Even, K Kawarabayashi, G Schwartzman
arXiv preprint arXiv:1808.05809, 2018
2018
Algorithms for Environments with Uncertainty
G Schwartzman, K Censor-Hillel
Computer Science Department, Technion, 2017
2017
PODC 2016 Review
G Schwarzman
ACM SIGACT News 47 (4), 35-38, 2016
2016
The system can't perform the operation now. Try again later.
Articles 1–15