Gregory Schwartzman
Gregory Schwartzman
Verified email at jaist.ac.jp - Homepage
Title
Cited by
Cited by
Year
Fast distributed algorithms for testing graph properties
K Censor-Hillel, E Fischer, G Schwartzman, Y Vasudev
Distributed Computing 32 (1), 41-57, 2019
372019
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
362017
Derandomizing local distributed algorithms under bandwidth restrictions
K Censor-Hillel, M Parter, G Schwartzman
Distributed Computing 33 (3), 349-366, 2020
332020
A Distributed (2+ ε)-Approximation for Vertex Cover in O (log Δ/ε log log Δ) Rounds
R Bar-Yehuda, K Censor-Hillel, G Schwartzman
Journal of the ACM (JACM) 64 (3), 1-11, 2017
312017
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
252017
Adapting local sequential algorithms to the distributed setting
K Kawarabayashi, G Schwartzman
arXiv preprint arXiv:1711.10155, 2017
13*2017
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
72018
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
32019
Parameterized distributed algorithms
R Ben-Basat, K Kawarabayashi, G Schwartzman
arXiv preprint arXiv:1807.04900, 2018
32018
Improved Distributed Approximation to Maximum Independent Set
K Kawarabayashi, S Khoury, A Schild, G Schwartzman
arXiv preprint arXiv:1906.11524, 2019
22019
Optimal Distributed Covering Algorithms
R Ben Basat, G Even, K Kawarabayashi, G Schwartzman
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019
12019
Models of Smoothing in Dynamic Networks
U Meir, A Paz, G Schwartzman
2020
Finding Subgraphs in Highly Dynamic Networks
K Censor-Hillel, VI Kolobov, G Schwartzman
arXiv preprint arXiv:2009.08208, 2020
2020
Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set
K Kawarabayashi, S Khoury, A Schild, G Schwartzman
Proceedings of the 39th Symposium on Principles of Distributed Computing …, 2020
2020
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–17