トップページ  >  教員個別情報
SCHWARTZMAN, Gregory （SCHWARTZMAN, Gregory）准教授
情報科学, コンピューティング科学研究領域
◆研究キーワード
Graph algorithms, Distributed Computing

■研究業績

◆発表論文
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