|
|
| Chair |
|
Takeshi Tokuyama (Tohoku Univ.) |
| Vice Chair |
|
Satoru Iwata (Kyoto Univ.) |
| Secretary |
|
Takashi Horiyama (Saitama Univ.), Yoshio Okamoto (Tokyo Inst. of Tech.) |
|
| Conference Date |
Mon, Mar 2, 2009 09:10 - 16:50 |
| Topics |
|
| Conference Place |
Ookayama Campus, Tokyo Institute of Technology |
| Address |
2-12-1 Ookayama, Meguro-ku Tokyo, 152-8552, Japan. |
| Transportation Guide |
http://www.titech.ac.jp/access-and-campusmap/e/o-okayama-campus.html |
Contact
Person |
Prof. Yoshio Okamoto |
Copyright
and
reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Mon, Mar 2 AM
09:10 - 16:50 |
| (1) |
09:10-09:45 |
Generating NPN-representatives of a Set of Optimal Boolean Formulas  COMP2008-54 |
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 COMP2008-55 |
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 COMP2008-56 |
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 COMP2008-57 |
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 COMP2008-58 |
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 COMP2008-59 |
Shunichi Matsubara (Univ. of Electro-Comm.) |
| (7) |
14:50-15:25 |
Polynomial Time Probabilistic Learning of a Subclass of Linear Languages with Queries COMP2008-60 |
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 COMP2008-61 |
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 COMP2008-62 |
Eisuke Orito, Akihide Utani, Hisao Yamamoto (Musashi Inst. of Tech.) |
| Contact Address and Latest Schedule Information |
| COMP |
Technical Committee on Theoretical Foundations of Computing (COMP) [Latest Schedule]
|
| Contact Address |
Takashi Horiyama
Division of Mathematics, Electronics and Informatics,
Graduate School of Science and Engineering, Saitama Univeristy
255 Shimo-Ohkubo, Sakura, Saitama 338-8570, Japan.
Phone/Fax: +81-48-858-3957
Email:      al i  i -u |
Last modified: 2009-09-07 15:53:03
|