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支配数について |
○河村奈々・菊地洋右（津山高専） |
: 
k
is
k
-u