5月8日(水) 午後 招待講演 1 13:20 - 14:20 |
(1) COMP |
13:20-14:20 |
[招待講演]帰納と演繹の間を求めて:記号と離散構造の統計的機械学習 |
○瀧川一学(京大) |
|
14:20-14:35 |
休憩 ( 15分 ) |
5月8日(水) 午後 一般セッション 1 14:35 - 15:35 |
(2) COMP |
14:35-15:05 |
アイテムの種類数に制限を持つ物理的バケットソート |
小崎仁美・○長尾篤樹(お茶の水女子大) |
(3) COMP |
15:05-15:35 |
An Algorithm for Finding the Condorcet Winner Die |
○盧 尚・畑埜晃平(九大)・来嶋秀治(滋大)・瀧本英二(九大) |
|
15:35-15:50 |
休憩 ( 15分 ) |
5月8日(水) 午後 一般セッション 2 15:50 - 16:50 |
(4) |
15:50-16:20 |
[AL] Efficient Heuristic Algorithm for Privacy-Optimized Randomized Response
◯Yamamoto Akito, Shibuya Tetsuo (The University of Tokyo) |
(5) |
16:20-16:50 |
[AL] 二次元グリッド上の長方形を使用したオイラー図の新規視覚化手法
◯福島 浩貴, 山口 一章(神戸大学) |
5月9日(木) 午前 一般セッション 3 09:30 - 10:30 |
(6) |
09:30-10:00 |
[AL] Upper bound on the number of output patterns of energy-bounded Boolean circuits
Sarma Jayalal (Indian Institute of Technology Madras), ◯Uchizawa Kei (Yamagata University) |
(7) |
10:00-10:30 |
[AL] Three Squares Lemma on Parameterized Strings
Bannai Hideo (Tokyo Medical and Dental University), ◯Nakashima Yuto (Kyushu University) |
|
10:30-10:45 |
休憩 ( 15分 ) |
5月9日(木) 午前 一般セッション 4 10:45 - 12:05 |
(8) COMP |
10:45-11:05 |
内積と多数決関数に対する3段論理回路 |
○天野一幸(群馬大) |
(9) COMP |
11:05-11:35 |
Exact Algorithms for Uniquifying Minimum Vertex Covers under Pre-assignment Models |
Takashi Horiyama・Yasuaki Kobayashi(Hokkaido Univ.)・Hirotaka Ono(Nagoya Univ.)・○Kazuhisa Seto・Ryu Suzuki(Hokkaido Univ.) |
(10) COMP |
11:35-12:05 |
複数探索者による単純直交多角形のオンライン探索問題 |
○阿部太郎・東川雄哉・宮崎修一(兵庫県立大) |
|
12:05-13:30 |
昼休憩 ( 85分 ) |
5月9日(木) 午後 招待講演 2 13:30 - 14:30 |
(11) COMP |
13:30-14:30 |
[フェロー記念講演]考える猫 |
○伊藤大雄(電通大) |
|
14:30-14:45 |
休憩 ( 15分 ) |
5月9日(木) 午後 一般セッション 5 14:45 - 15:35 |
(12) COMP |
14:45-15:15 |
横断を用いたZDD上のBlockingの探索 |
○原田崇司・竹内聖悟(高知工科大) |
(13) COMP |
15:15-15:35 |
2-CNF のシグネチャーの列挙 |
加藤志虎・○和佐州洋(法政大) |
|
15:35-15:50 |
休憩 ( 15分 ) |
5月9日(木) 午後 一般セッション 6 15:50 - 16:50 |
(14) |
15:50-16:20 |
[AL] 有向非巡回グラフ上の長さ限定有向パスによる最小分割問題の困難性
◯江藤 宏, 川原田 隼介(九州工業大学), Lin Guohui (University of Alberta), 宮野 英次(九州工業大学), Ozdemir Tugce (The CUNY Graduate Center) |
(15) |
16:20-16:50 |
[AL] ハッピーセットゲームにおける戦略
江藤 宏, 藤本 晶子(九州工業大学), 木谷 裕紀(大阪公立大学), 松下 瑠花, 宮野 英次, 村尾 優斗, ◯斎藤 寿樹(九州工業大学) |