トップページ  >  教員個別情報  >  発表論文
SCHWARTZMAN, Gregory （SCHWARTZMAN, Gregory）准教授
情報科学, コンピューティング科学研究領域

発表論文

24件
Optimal distributed covering algorithms.
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
Distributed Comput., 36, 1, 45-55, 2023
Improved Distributed Approximations for Maximum Independent Set.
Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman
34th International Symposium on Distributed Computing(DISC), 35-16, 2020
Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set.
Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman
PODC '20: ACM Symposium on Principles of Distributed Computing(PODC), 283-285, 2020
Derandomizing local distributed algorithms under bandwidth restrictions.
Keren Censor-Hillel, Merav Parter, Gregory Schwartzman
Distributed Comput., 33, 3, 349-366, 2020
Improved Distributed Approximation to Maximum Independent Set.
Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman
CoRR, abs/1906.11524, -, 2019
Optimal Distributed Covering Algorithms.
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
CoRR, abs/1902.09377, -, 2019
Fast and Simple Deterministic Algorithms for Highly-Dynamic Networks.
Keren Censor-Hillel, Neta Dafni, Victor I. Kolobov, Ami Paz, Gregory Schwartzman
CoRR, abs/1901.04008, -, 2019
Parameterized Distributed Algorithms.
Ran Ben-Basat, Ken-ichi Kawarabayashi, Gregory Schwartzman
33rd International Symposium on Distributed Computing(DISC), 6-16, 2019
Optimal Distributed Covering Algorithms.
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
33rd International Symposium on Distributed Computing(DISC), 5-15, 2019
Optimal Distributed Covering Algorithms.
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing(PODC), 104-106, 2019
A (2+ε)-Approximation for Maximum Weight Matching in the Semi-streaming Model.
Ami Paz, Gregory Schwartzman
ACM Trans. Algorithms, 15, 2, 18-15, 2019
Fast distributed algorithms for testing graph properties.
Keren Censor-Hillel, Eldar Fischer, Gregory Schwartzman, Yadu Vasudev
Distributed Comput., 32, 1, 41-57, 2019
Optimal Distributed Weighted Set Cover Approximation.
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
CoRR, abs/1808.05809, -, 2018
Parameterized Distributed Algorithms.
Ran Ben-Basat, Ken-ichi Kawarabayashi, Gregory Schwartzman
CoRR, abs/1807.04900, -, 2018
A Deterministic Distributed 2-Approximation for Weighted Vertex Cover in O(log n logΔ/ log2 logΔ) Rounds.
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
CoRR, abs/1804.01308, -, 2018
Adapting Local Sequential Algorithms to the Distributed Setting.
Ken-ichi Kawarabayashi, Gregory Schwartzman
32nd International Symposium on Distributed Computing(DISC), 35-17, 2018
A Deterministic Distributed 2-Approximation for Weighted Vertex Cover in O(\log N\log \varDelta /\log ^2\log \varDelta ) Rounds.
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
Structural Information and Communication Complexity - 25th International Colloquium(SIROCCO), 226-236, 2018
Distributed Approximation of Maximum Independent Set and Maximum Matching.
Reuven Bar-Yehuda, Keren Censor-Hillel, Mohsen Ghaffari, Gregory Schwartzman
CoRR, abs/1708.00276, -, 2017
A (2+ε)-Approximation for Maximum Weight Matching in the Semi-Streaming Model.
Ami Paz, Gregory Schwartzman
CoRR, abs/1702.04536, -, 2017
Derandomizing Local Distributed Algorithms under Bandwidth Restrictions.
Keren Censor-Hillel, Merav Parter, Gregory Schwartzman
31st International Symposium on Distributed Computing(DISC), 11-16, 2017
A (2 + ∊)-Approximation for Maximum Weight Matching in the Semi-Streaming Model.
Ami Paz, Gregory Schwartzman
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms(SODA), 2153-2161, 2017
Distributed Approximation of Maximum Independent Set and Maximum Matching.
Reuven Bar-Yehuda, Keren Censor-Hillel, Mohsen Ghaffari, Gregory Schwartzman
Proceedings of the ACM Symposium on Principles of Distributed Computing(PODC), 165-174, 2017
A Distributed (2 + ε)-Approximation for Vertex Cover in O(log Δ / ε log log Δ) Rounds.
Reuven Bar-Yehuda, Keren Censor-Hillel, Gregory Schwartzman
J. ACM, 64, 3, 23-11, 2017
A Distributed (2+epsilon)-Approximation for Vertex Cover in O(log Delta/epsilon log log Delta) Rounds
Reuven Bar-Yehuda, Keren Censor-Hillel, Gregory Schwartzman
PROCEEDINGS OF THE 2016 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC'16), 3-8, 2016