2021 Fiscal Year Annual Research Report
Approximation algorithms in environments with uncertainty
| Project/Area Number |
19K20216
|
|---|
| Research Institution | Japan Advanced Institute of Science and Technology |
|---|
Principal Investigator |
シュワルツマン グレゴリー 北陸先端科学技術大学院大学, 先端科学技術研究科, 准教授 (20815261)
|
|---|
| Project Period (FY) |
2019-04-01 – 2022-03-31
|
| Keywords | Distributed algorithms / Graph algorithms / Smoothed analysis / Dynamic networks |
|---|
| Outline of Annual Research Achievements |
In the 2021 fiscal year I have co-authored 3 papers which deal dynamic distributed networks and smoothed analysis. All papers have been accepted to leading conferences on distributed computing. I believe these results are significant, and can be a considered as progressing our understanding of algorithms in environments with uncertainty.
|
