2019 Fiscal Year Annual Research Report
Research on Fundamental Algorithms of Discrete Structure Manipulation Systems
| Project/Area Number |
15H05711
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
湊 真一 京都大学, 情報学研究科, 教授 (10374612)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
有村 博紀 北海道大学, 情報科学研究院, 教授 (20222763)
瀧川 一学 国立研究開発法人理化学研究所, 革新知能統合研究センター, 研究員 (10374597)
宇野 毅明 国立情報学研究所, 情報学プリンシプル研究系, 教授 (00302977)
堀山 貴史 埼玉大学, 理工学研究科, 准教授 (60314530)
津田 宏治 東京大学, 大学院新領域創成科学研究科, 教授 (90357517)
鷲尾 隆 大阪大学, 産業科学研究所, 教授 (00192815)
|
|---|
| Project Period (FY) |
2015-05-29 – 2020-03-31
|
| Keywords | 離散構造処理系 / 二分決定グラフ / 列挙アルゴリズム / ZDD / データ構造 |
|---|
| Outline of Annual Research Achievements |
本研究課題の最終年度においても中心的な研究活動は従来通り北大拠点で継続的に実施した．本年度の研究実績の概要は以下のとおりである．
(1) ZDDおよびその派生形の演算処理の基盤アルゴリズムをさらに充実させ，様々な社会インフラ問題への応用を進めた．具体的には，統計的に発生率が高い地域を見出すホットスポット解析への応用について研究代表者自らが筆頭著者として論文執筆し，米国応用数学会の国際会議SDM2019で発表を行ったこと，統計的ホットスポット解析の論文で日本計算機統計学会より論文賞を受賞したこと，電力網解析への応用に向けた企業関係者との共同研究の推進，等が挙げられる．
(2) 離散構造処理系による効果的な組合せ探索法および列挙索引化法の開発を継続して進めた．具体的には, 列挙アルゴリズムの研究で初めて超難関会議STOCに採択(国際会議STOC2019），魔方陣の列挙数え上げで7次対称方陣の数え上げに世界で初めて成功し国際会議で発表（JCDCGGG2019）等が挙げられる．また列挙アルゴリズムに関する国際会議WEPA2019を本プロジェクトメンバが中心となって開催した．
(3) ERATO研究者コミュニティの維持発展，および他の国家プロジェクトとの連携を図った．春（北大）と秋（北海道千歳市）にワークショップを開催し，それぞれ約50人の参加者を集めた．昨年度より引き続き短期滞在セミナー週間(SSSW2019.xx)を年間5回開催し，年間30件を超えるセミナ講演を北大拠点において実施した．これらの研究成果は講究録として出版を行っている．神田ラボでの研究交流も活発に行っている．国際会議の招待講演や論文誌の招待論文の執筆等も多数行った．
なお，本研究課題の後継プロジェクトの位置づけで科研費・基盤(A)を申請し，2020年4月に採択され今後5年間にわたり実施することとなった．
|
| Research Progress Status |
令和元年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
令和元年度が最終年度であるため、記入しない。
|
-
-
-
-
[Journal Article] Sequentially Swapping Colored Tokens on Graphs2019
Author(s)
Yamanaka Katsuhisa、Demaine Erik D.、Horiyama Takashi、Kawamura Akitoshi、Nakano Shin-ichi、Okamoto Yoshio、Saitoh Toshiki、Suzuki Akira、Uehara Ryuhei、Uno Takeaki
-
Journal Title
Journal of Graph Algorithms and Applications
Volume: 23
Pages: 3～27
DOI
Peer Reviewed / Open Access / Int'l Joint Research
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Max-Min 3-Dispersion Problems2019
Author(s)
Takashi Horiyama, Shin-Ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
Organizer
25th International Conference, COCOON 2019
Int'l Joint Research
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
