Thu, Sep 11 AM 09:00 - 17:10 |
(1) |
09:00-09:30 |
Polygons Folding to Plural Incongruent Orthogonal Boxes |
Jun Mitani (Univ. of Tsukuba/JST), Ryuhei Uehara (JAIST) |
(2) |
09:30-10:00 |
Counting Connected Spanning Subgraphs with at Most p+q+1 Edges in a Complete Bipartite Graph Kp,q |
Peng Cheng (Nagoya Gakuin Univ.), Shigeru Masuyama (Toyohashi Univ. of Technology) |
|
10:00-10:15 |
Break ( 15 min. ) |
(3) |
10:15-10:45 |
Average-case Analysis of Spectral Method for Clustering |
Ryo Sakaguchi (Tokyo Inst.Tech.) |
(4) |
10:45-11:15 |
Analysis of a spectral method for random satisfiable 3CNF formulas |
Tomonri Ando (Tokyo Inst. Tech.) |
(5) |
11:15-11:45 |
On presortedness measures of inputs for block sorting |
Shin'ichi Nakayama, Kojiro Kobayashi (Soka Univ.) |
|
11:45-13:00 |
Lunch Break ( 75 min. ) |
(6) |
13:00-14:00 |
[Invited Talk]
On the hardness of reoptimization of NP-hard problems |
Juraj Hromkovic (ETH Zurich) |
|
14:00-14:20 |
Break ( 20 min. ) |
(7) |
14:20-14:50 |
Convergence problem of Mobile Robots with Uniformly-Inaccurate Sensors |
Kenta Yamamoto, Taisuke Izumi, Yoshiaki Katayama, Nobuhiro Inuzuka, Koichi Wada (NIT) |
(8) |
14:50-15:20 |
On Gathering Problem in a Ring for 2n Autonomous Mobile Robots |
Kotaro Haba, Taisuke Izumi, Yoshiaki Katayama, Nobuhiro Inuzuka, Koichi Wada (NIT) |
(9) |
15:20-15:50 |
On Circle Formation by Four Autonomous Mobile Robots |
Keita Hashimoto, Taisuke Izumi, Yoshiaki Katayama, Nobuhiro Inuzuka, Koichi Wada (NIT) |
|
15:50-16:10 |
Break ( 20 min. ) |
(10) |
16:10-16:40 |
An analysis of a generalized multi-organization scheduling on unrelated parallel machines |
Fukuhito Ooshita (Osaka Univ.), Tomoko Izumi, Taisuke Izumi (Nagoya Inst. of Tech.) |
(11) |
16:40-17:10 |
Improved Competitive Ratios of Online Buffer Management Algorithms for Multi-Queue Switches in QoS Networks |
Koji Kobayashi, Shuichi Miyazaki, Yasuo Okabe (Kyoto Univ.) |