12月12日(水) 10:00 - 17:45 |
(1) |
10:00-10:25 |
Max-Min Dispersion Problems |
Takashi Horiyama(Saitama Univ.)・○Shin-ichi Nakano(Gunma Univ.)・Toshiki Saitoh(KIT)・Koki Suetsugu(Kyoto Univ.)・Akira Suzuki(Tohoku Univ.)・Ryuhei Uehara(JAIST)・Takeaki Uno・Kunihiro Wasa(NII) |
(2) |
10:25-10:50 |
Linear-Time Algorithms for the Generalized Coloring Reconfiguration Problem |
○Hiroki Osawa・Akira Suzuki・Takehiro Ito・Xiao Zhou(Tohoku Univ.) |
(3) |
10:50-11:15 |
Minimization of an M-convex Function under L1-distance Constraint |
○Akiyoshi Shioura(Tokyo Inst. Tech.) |
|
11:15-11:30 |
休憩 ( 15分 ) |
(4) |
11:30-12:30 |
[招待講演]A weighted linear matroid parity algorithm |
Satoru Iwata(Univ. Tokyo)・○Yusuke Kobayashi(Kyoto Univ.) |
|
12:30-13:30 |
昼食 ( 60分 ) |
(5) |
13:30-14:30 |
[招待講演]0/1/all CSPs, Half-Integral A-path Packing, and Linear-Time FPT Algorithms |
○Yoichi Iwata(NII)・Yutaro Yamaguchi(Osaka Univ.)・Yuichi Yoshida(NII) |
|
14:30-14:45 |
休憩 ( 15分 ) |
(6) |
14:45-15:10 |
Unpopularity Factor in the Marriage and Roommates Problems |
○Suthee Ruangwises・Toshiya Itoh(TokyoTech) |
(7) |
15:10-15:35 |
AND Protocols Using Only Uniform Shuffles |
○Suthee Ruangwises・Toshiya Itoh(TokyoTech) |
(8) |
15:35-16:00 |
トランプカードを用いた金持ち比べプロトコル |
○宮原大輝(東北大/産総研)・水木敬明・曽根秀昭(東北大) |
|
16:00-16:15 |
休憩 ( 15分 ) |
(9) |
16:15-16:40 |
モバイルエージェントによる自己安定グラフ探索 |
○原 悠樹・首藤裕一・角川裕次・増澤利光(阪大) |
(10) |
16:40-17:05 |
Enumerating Floorplans with Columns |
○Katsuhisa Yamanaka(Iwate Univ.)・Md.Saidur Rahman(BUET)・Shin-ichi Nakano(Gunma Univ.) |
(11) |
17:05-17:25 |
Order/Degree問題に対するde Bruijnグラフをもとにしたアプローチの実験的評価 |
○岡田珠美・神田大輝・菊地洋右(津山高専) |
(12) |
17:25-17:45 |
ハイパーキューブの距離2支配数について |
○河村奈々・菊地洋右(津山高専) |