研究会開催プログラム - 2021-05-COMP-IPSJ-AL

お知らせ 2023年度・2024年度学生員会費割引キャンペーン実施中です
お知らせ技術研究報告と和文論文誌Ｃの同時投稿施策(掲載料1割引き)について
お知らせ電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について

電子情報通信学会研究会発表申込システム
研究会開催プログラム

技報閲覧サービス
[ログイン]
技報アーカイブ

トップ

戻る

前のCOMP研究会 / 次のCOMP研究会

[HTML] / [HTML(simple)] / [TEXT]

[Japanese] / [English]

★コンピュテーション研究会（COMP）
専門委員長　増澤利光 (阪大)　　副委員長　小野廣隆 (名大)
幹事　大下福仁 (奈良先端大)，安藤映 (専修大)
幹事補佐　大舘陽太 (名大)

★アルゴリズム研究会（IPSJ-AL）

日時　2021年 5月 7日(金)　10：30～18：00
　　　2021年 5月 8日(土)　10：30～16：20

会場オンライン開催（当初予定：広島大学）（広島大学亀井清華（当初予定））

議題

5月7日(金) 午前（10：30～12：00）

(1) 10:30 - 11:00
[AL] 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)

(2) 11:00 - 11:30
[AL] Dispersion on Intervals
○荒木徹也・宮田洋行・中野眞一（群馬大学）

(3) 11:30 - 12:00
[AL] 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)

−−−　昼食　（ 90分）　−−−

5月7日(金) 午後 AL 招待講演（13：30～14：30）

(4) 13:30 - 14:30
[AL招待講演] 学術変革領域(B)「組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合」の概要と今後の研究活動について
○伊藤健洋（東北大学）

−−−　休憩　（ 20分）　−−−

5月7日(金) 午後（14：50～18：00）

(5)/COMP 14:50 - 15:20
On Learning from Average-Case Errorless Computing
○Mikito Nanashima（Tokyo Tech）

(6)/COMP 15:20 - 15:50
An Improvement of the Biased-PPSZ Algorithm for the 3SAT Problem
○Osamu Watanabe・Tong Qin（Tokyo Tech）

(7) 15:50 - 16:20
[AL] Max-Min 3-dispersion on a Convex Polygon
小林靖明（京都大学）・中野眞一（群馬大学）・内澤啓（山形大学）・宇野毅明（国立情報学研究所）・山口勇太郎（九州大学）・○山中克久（岩手大学）

−−−　休憩　（ 20分）　−−−

(8)/COMP 16:40 - 17:10
最小数のエージェント群による動的グラフ探索
○飯塚俊介（阪大）・首藤裕一（法政大）・泉　泰介・増澤利光（阪大）

(9)/COMP 17:10 - 17:40
1-極小独立支配集合を求める反復合成に基づく自己安定アルゴリズム
○谷内優斗（阪大）・首藤裕一（法政大）・泉　泰介・増澤利光（阪大）

(10) 17:40 - 18:00
[AL ショートトーク] 分散処理によるTopswopsの最大手数の発見
○木村健斗・高橋篤生・荒木徹也・天野一幸（群馬大学）

5月8日(土) 午前（10：30～11：50）

(11)/COMP 10:30 - 11:00
言語情報受け入れ手順(2) ～低雑音環境の重要性～
○得丸久文（著述業）

(12)/COMP 11:00 - 11:30
デカルト木照合の部分系列への拡張
○加井丈志・光吉健汰・古谷　勇・有村博紀（北大）

(13)/COMP 11:30 - 11:50
線形交差エントロピー試験を突破する古典アルゴリズムの実験的解析
○鈴木健介・河内亮周（三重大）

−−−　昼食　（ 100分）　−−−

5月8日(土) 午後 COMP 招待講演（13：30～14：30）

(14)/COMP 13:30 - 14:30
［招待講演］学術変革領域(A)「社会変革の源泉となる革新的アルゴリズム基盤の創出と体系化」の概要と今後の研究活動について
○湊　真一（京大）

−−−　休憩　（ 20分）　−−−

5月8日(土) 午後（14：50～16：20）

(15) 14:50 - 15:20
[AL] Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes
○斎藤寿樹（九州工業大学）・吉仲亮（東北大学）・Hans Bodlaender（ユトレヒト大学）

(16) 15:20 - 15:50
[AL] Dynamic Range Mode Enumeration
○小畑哲雅（東京大学）

(17) 15:50 - 16:20
[AL] Constant Amortized Time Enumeration of Eulerian trails
Kazuhiro Kurita (National Institute of Informatics), ○Kunihiro Wasa (Toyohashi University of Technology)

一般講演：発表 25 分＋質疑応答 5 分
一般講演（ショートトーク）：発表 15 分＋質疑応答 5 分

◎以下のページで参加登録をお願いいたします。4/16までに現地参加される予定の人数が10人に満たない場合は完全オンラインとさせていただきます。
https://forms.gle/7YqFdtBLtuvfZ6n4A
◎参加費の支払いが必要な方は、ひとつ下の項目「参加費について」のリンクから支払いをお願いいたします。

☆COMP研究会今後の予定　[ ]内発表申込締切日

8月25日(水)～26日(木)　オンライン開催　[6月17日(木)]

【問合先】
大下福仁
奈良先端科学技術大学院大学
住所: 630-0192 生駒市高山町8916-5
E-mail: f-oosi