第183回アルゴリズム研究会プログラム

日時・会場

日程令和3年5月7日(金)~5月8日(土)
会場広島大学+オンライン 完全オンラインに変更しました
交通案内
現地世話人亀井 清華 先生(広島大学)
招待講演伊藤 健洋 先生(東北大学),[コンプ研] 湊 真一 先生(京都大学)

ハイブリッド開催です

オンライン参加の場合,オンライン開催における「会場」にあたるZoom会議室のURL情報をお送りしますので, 情報処理学会マイページから参加登録をお願いします.(当日でも可) 詳しくはこちらをご覧ください. 非会員の方もマイページを利用することができます.

オンライン参加の場合,研究会登録会員もURLの取得のため,参加申し込みをしていただくことになります.

参考資料:全国大会時の利用の手引き

お知らせ

今回は電子情報通信学会コンピュテーション研究会との連催です.

7日お昼にコンプ研専門委員会,8日お昼にアルゴ研運営委員会を開催予定です.

完全オンラインに変更の可能性が有ります.完全オンラインに変更しました

発表題目

発表番号時間題目著者(○は発表者)など
5月7日(金) 10:30-18:00
AL-1 10:30-11:00 On Tractable Problems of Diversity Optimization Tesshu Hanaka (Nagoya University), Yasuaki Kobayashi (Kyoto University), Kazuhiro Kurita (National Institute of Informatics), ○See Woo Lee (Kyoto University),Yota Otachi (Nagoya University)
AL-2 11:00-11:30 Dispersion on Intervals ○荒木 徹也・宮田 洋行・中野 眞一(群馬大学)
AL-3 11:30-12:00 Reformist Envy-Free Item Allocations: Algorithms and Complexity Takehiro Ito (Tohoku University), Yuni Iwamasa (Kyoto University), Naonori Kakimura (Keio University), ○Naoyuki Kamiyama (Kyushu University), Yusuke Kobayashi (Kyoto University), Yuta Nozaki (Hiroshima University), Yoshio Okamoto (The University of Electro-Communications), Kenta Ozeki (Yokohama National University)
12:00-13:20 休憩
13:20-13:30 コンピュータサイエンス領域功績賞 表彰式 徳山 豪先生(関西学院大学)
AL 13:30-14:30 [招待講演] 学術変革領域(B)「組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合」の概要と今後の研究活動について ○伊藤 健洋(東北大学)
14:30-14:50 休憩
COMP 14:50-15:20 On Learning from Average-Case Errorless Computing ○Mikito Nanashima(Tokyo Tech)
COMP 15:20-15:50 An Improvement of the Biased-PPSZ Algorithm for the 3SAT Problem ○Osamu Watanabe・Tong Qin(Tokyo Tech)
AL-4 15:50-16:20 Max-Min 3-dispersion on a Convex Polygon 小林 靖明(京都大学)・中野 眞一(群馬大学)・内澤 啓(山形大学)・宇野 毅明(国立情報学研究所)・山口 勇太郎(九州大学)・○山中 克久(岩手大学)
16:20-16:40 休憩
COMP 16:40-17:10 最小数のエージェント群による動的グラフ探索 ○飯塚俊介(阪大)・首藤裕一(法政大)・泉 泰介・増澤利光(阪大)
COMP 17:10-17:40 1-極小独立支配集合を求める反復合成に基づく自己安定アルゴリズム ○谷内優斗(阪大)・首藤裕一(法政大)・泉 泰介・増澤利光(阪大)
AL-5 17:40-18:00 [ショートトーク] 分散処理によるTopswopsの最大手数の発見 ○木村 健斗・高橋 篤生・荒木 徹也・天野 一幸(群馬大学)
5月8日(土) 10:30-16:20
COMP 10:30-11:00 言語情報受け入れ手順(2) ~ 低雑音環境の重要性 ~ ○得丸久文(著述業)
COMP 11:00-11:30 デカルト木照合の部分系列への拡張 ○加井丈志・光吉健汰・古谷 勇・有村博紀(北大)
COMP 11:30-11:50 [ショートトーク] 線形交差エントロピー試験を突破する古典アルゴリズムの実験的解析 ○鈴木健介・河内亮周(三重大)
12:00-13:30 休憩
COMP 13:30-14:30 [招待講演] 学術変革領域(A)「社会変革の源泉となる革新的アルゴリズム基盤の創出と体系化」の概要と今後の研究活動について ○湊 真一(京大)
14:30-14:50 休憩
AL-6 14:50-15:20 Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes ○斎藤 寿樹(九州工業大学)・吉仲 亮(東北大学)・Hans Bodlaender(ユトレヒト大学)
AL-7 15:20-15:50 Dynamic Range Mode Enumeration ○小畑 哲雅(東京大学)
AL-8 15:50-16:20 Constant Amortized Time Enumeration of Eulerian trails Kazuhiro Kurita (National Institute of Informatics), ○Kunihiro Wasa (Toyohashi University of Technology)

今回は一般発表30分(発表25分+質疑5分)で行います.

今回はショートトーク20分(発表15分+質疑5分)で行います.

本研究会は無査読で実施しています.