4月24日(木) 午前 10:20 - 11:30 |
(1) |
10:20-10:55 |
細帯グラフ |
大舘陽太(北陸先端大)・河村彰星(東大)・○篠原英裕(東北大)・林 貴史・山崎浩一(群馬大) |
(2) |
10:55-11:30 |
Swapping Labeled Tokens on Graphs |
○Katsuhisa Yamanaka(Iwate Univ.)・Erik D. Demaine(MIT)・Takehiro Ito(Tohoku Univ.)・Jun Kawahara(NAIST)・Masashi Kiyomi(Yokohama City Univ.)・Yoshio Okamoto(Univ. of Electro-Comm.)・Toshiki Saitoh(Kobe Univ.)・Akira Suzuki(Tohoku Univ.)・Kei Uchizawa(Yamagata Univ.)・Takeaki Uno(NII) |
|
11:30-13:10 |
休憩・専門委員会 ( 100分 ) |
4月24日(木) 午後 13:10 - 16:25 |
(3) |
13:10-13:45 |
弦付リング構成のための空間計算量に優れた自己安定アルゴリズム |
○伊藤瑠美・大下福仁・角川裕次・増澤利光(阪大) |
(4) |
13:45-14:20 |
A Satisfiability Algorithm for Some Class of Dense Depth Two Threshold Circuits. |
Kazuyuki Amano・○Atsushi Saito(Gunma Univ.) |
(5) |
14:20-14:55 |
Reconfiguration of Dominating Sets |
○Akira Suzuki(Tohoku Univ.)・Amer Mouawad・Naomi Nishimura(Univ. of Waterloo) |
|
14:55-15:15 |
休憩 ( 20分 ) |
(6) |
15:15-15:50 |
オンラインフレーム転送量最大化問題における競合比の改良 |
小林浩二(NII)・○川原 純(奈良先端大)・宮崎修一(京大) |
(7) |
15:50-16:25 |
Time Complexity Analysis of Iterative Auctions with Multiple Differentiated Items |
Kazuo Murota(Univ. of Tokyo)・○Akiyoshi Shioura(Tohoku Univ.)・Zaifu Yang(Univ. of York) |