9月5日(木) 午後 一般セッション 1 15:30 - 17:00 |
(1) COMP |
15:30-16:00 |
時間変化するネットワークに対するZDDを用いた媒介中心性計算 |
○安藤大輝・中畑 裕・笠原正治(奈良先端大) |
(2) COMP |
16:00-16:30 |
ステンドグラスパズルに対するカードを用いたゼロ知識証明プロトコル |
○吉塚創也(九大)・岩本宙造(広島大)・櫻井幸一(九大) |
(3) COMP |
16:30-17:00 |
FCPハミルトン閉路問題の計算困難性 |
○梅林果琳・長尾篤樹(お茶の水女子大) |
9月6日(金) 午後 一般セッション 2 09:30 - 12:00 |
(4) |
09:30-10:00 |
[AL] Recovering short generators via negative moments of Dirichlet L-functions
◯Ng Iu-iong, Toma Yuichiro (Nagoya University) |
(5) |
10:00-10:30 |
[AL] 辺カット型グラフパラメータに基づく最大出次数最小化問題と標的集合選択問題の計算複雑性
◯藤原 優,儀間 達也,小林 靖明 (北海道大学) |
|
10:30-10:45 |
休憩 ( 15分 ) |
(6) |
10:45-11:15 |
[AL] 虫食い算と覆面算の計算複雑性について
◯入野 耀太,鎌田 斗南,上原 隆平 (北陸先端科学技術大学院大学) |
(7) |
11:15-11:45 |
[AL] Enumerating At Most k-Out Polygons
Akram Waseem (Indian Institute of Technology), ◯Yamanaka Katsuhisa (Iwate University) |
|
11:45-11:55 |
休憩 ( 10分 ) |
(8) |
11:55-12:00 |
「情報処理学会コンピュータサイエンス領域奨励賞」表彰式 |