Mon, Mar 2 AM 09:10 - 16:50 |
(1) |
09:10-09:45 |
Generating NPN-representatives of a Set of Optimal Boolean Formulas |
Hideaki Fukuhara (Tohoku Univ.), Eiji Takimoto (Kyushu Univ.), Kazuyuki Amano (Gunma Univ.) |
(2) |
09:45-10:20 |
An Algorithm to Test Square-Freeness of BSLP-Compressed Strings |
Wataru Matsubara (Tohoku Univ.), Shunsuke Inenaga (Kyushu Univ.), Ayumi Shinohara (Tohoku Univ.) |
|
10:20-10:35 |
Break ( 15 min. ) |
(3) |
10:35-11:10 |
Efficient Enumeration of All Ladder Lotteries |
Katsuhisa Yamanaka (Univ. of Electro-Comm.), Shin-ichi Nakano (Gunma Univ.), Yasuko Matsui (Tokai Univ.), Ryuhei Uehara (JAIST), Kento Nakada (Kyoto Univ.) |
(4) |
11:10-11:45 |
Factorization of Generalized de Bruijn and Kautz Digraphs using Loop-Rooted Trees |
Takahiro Tsuno, Yukio Shibata (Gunma Univ.) |
|
11:45-13:00 |
Lunch Break ( 75 min. ) |
(5) |
13:00-14:00 |
[Invited Talk]
Peformance analysis of error correcting codes |
Kenji Yasunaga (Tokyo Inst. of Tech.) |
|
14:00-14:15 |
Break ( 15 min. ) |
(6) |
14:15-14:50 |
On generalized categorial grammars and tree adjoining grammars |
Shunichi Matsubara (Univ. of Electro-Comm.) |
(7) |
14:50-15:25 |
Polynomial Time Probabilistic Learning of a Subclass of Linear Languages with Queries |
Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo Univ. of Agri. & Tech.) |
|
15:25-15:40 |
Break ( 15 min. ) |
(8) |
15:40-16:15 |
An Efficient Flooding Scheme Using Discrete Particle Swarm Optimization in Wireless Sensor Networks |
Junya Nagashima, Akihide Utani, Hisao Yamamoto (Musashi Inst. of Tech.) |
(9) |
16:15-16:50 |
Adaptive and Efficient Routng Algorithm for Mobile Ad-Hoc Sensor Networks |
Eisuke Orito, Akihide Utani, Hisao Yamamoto (Musashi Inst. of Tech.) |