| 研究課題/領域番号 |
19K20216
|
|---|
| 研究機関 | 国立情報学研究所 |
|---|
研究代表者 |
シュワルツマン グレゴリー 国立情報学研究所, ビッグデータ数理国際研究センター, 特任研究員 (20815261)
|
|---|
| 研究期間 (年度) |
2019-04-01 – 2021-03-31
|
| キーワード | Distributed computing / Graph algorithms / Approximation algorithms |
|---|
| 研究実績の概要 |
During 2019 I've published the following two papers:Ran Ben-Basat, Ken-ichi Kawarabayashi, Gregory Schwartzman:
Parameterized Distributed Algorithms. DISC 2019: 6:1-6:16
;Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman:
Optimal Distributed Covering Algorithms. DISC 2019: 5:1-5:15
DISC is one of two top conferences in the field of theory of distributed computing. The paper "Optimal Distributed Covering Algorithms" was also presented as a brief announcement at PODC 2019. I traveled to the conferences and gave the oral presentations.I've also given an invited talk titled "Fast and Simple Deterministic Algorithms for Highly-Dynamic Networks" at DiADN workshop co-located with DISC 2019.I also co-organized a Shonan workshop on distributed graph algorithms
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
Apart from the papers already published, together with my collaborators we have some strong preliminary results regarding fundamental problems such as matching, independent set and vertex cover in the distributed setting. Specifically, we have results for highly dynamic networks which are a much stronger generalization of the current (static) model used in distributed computing.
I hope to publish the above during 2020, progressing the current state of the project.
|
| 今後の研究の推進方策 |
I plan to continue working on extending our results for the highly dynamic setting, as this model of computation can be highly useful in modeling real world distributed systems. I aim to continue studying fundamental problems such as matching, and other cpmbinatorial optimization problems in this model. I plan to submit these results to leading conferences such as PODC and DISC.
|
