Fri, Dec 5 AM
10:00 - 11:30 |
| (1) |
10:00-10:30 |
A Nonuniform Circuit Class with Multi Layers of Threshold Gates Having Super Quasi Polynomial Size Lower Bounds against NEXP |
Kazuyuki Amano, Atsushi Saito (Gunma Univ.) |
| (2) |
10:30-11:00 |
Energy Optimization in Speed Scaling Models via Submodular Optimization |
Akiyoshi Shioura (Tohoku Univ.), Natalia V. Shakhlevich (Univ. of Leeds), Vitaly A. Strusevich (Univ. of Greenwich) |
| (3) |
11:00-11:30 |
On Zero-Suppressed Binary Decision Diagrams and Complexity Theory |
Hiroki Morizumi (Shimane Univ.) |
| |
11:30-13:00 |
Lunch ( 90 min. ) |
Fri, Dec 5 PM
13:00 - 13:40 |
| (4) |
13:00-13:40 |
[Invited Talk]
A new characterization of maximal repetitions by Lyndon trees |
Hideo Bannai (Kyushu Univ.), Tomohiro I (TU Dortmund), Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta (Kyushu Univ.) |
| |
13:40-13:55 |
Break ( 15 min. ) |
Fri, Dec 5 PM
13:55 - 17:40 |
| (5) |
13:55-14:25 |
Carry-free positional notation for nonnegative integer combinations of given sets of positive integers satisfying some conditions |
Shunichi Matsubara (Aoyama Gakuin Univ.) |
| (6) |
14:25-14:55 |
Polynomial-time approximability of the 1-{sc Sink Location} problem in undirected graphs with triangular inequality |
Remy Belmonte, Yuya Higashikawa, Naoki Katoh (Kyoto Univ.) |
| (7) |
14:55-15:25 |
On a Gathering Protocol for Five Fat Robots |
Takuya Hirano, Yoshiaki Katayama (NITech), Koichi Wada (HOSEI Univ.) |
| (8) |
15:25-15:55 |
Homomorphism-Substitutable Context-free Languages and Learning Algorithm |
Takayuki Kuriyama (Sokendai/ NII) |
| |
15:55-16:10 |
Break ( 15 min. ) |
| (9) |
16:10-16:40 |
Optimally Bracing Frameworks of Union of Space-filling Convex Polyhedra |
Yuki Kobayashi, Yoshihiko Ito, Yuya Higashikawa, Naoki Katoh (Kyoto Univ.), Takashi Horiyama (Saitama Univ.), Jin-ichi Itoh (Kumamoto Univ.), Chie Nara (Tokai Univ.) |
| (10) |
16:40-17:10 |
A Fast Algorithm for Sphere Packings and its Applications |
Shuji Yamada (Kyoto Sangyo Univ.), Jinko Kanno (LaTech), Miki Miyauchi (NTT) |
| (11) |
17:10-17:40 |
Optimally Bracing Grid Frameworks with Holes |
Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh (Kyoto Univ.), Sheung-Hung Poon (National Tsing Hua Univ.), Maria Saumell (Univ. of West Bohemia) |
: 
is
c