|
|
| Chair |
|
Osamu Watanabe |
| Vice Chair |
|
Hiroki Arimura |
| Secretary |
|
Takeshi Koshiba, Shuichi Miyazaki |
|
| Conference Date |
Mon, Dec 4, 2006 09:00 - 17:35 |
| Topics |
|
| Conference Place |
Nagoya University |
| Transportation Guide |
http://www.is.nagoya-u.ac.jp/intro.html#gaiyo |
Contact
Person |
Graduate School of Information Science, Nagoya University, Prof. KUSAKARI Keiichirou
052-789-3973 |
Mon, Dec 4 AM
09:00 - 17:35 |
| (1) |
09:00-09:30 |
Lower Bounds for Partially-Ordered Read-Once Branching Program |
Nobuhito Shinohara, Kazuyoshi Takagi, Naofumi Takagi (Nagoya Univ.) |
| (2) |
09:30-10:00 |
Economic-inspired truthful reputation feedback mechanism in P2P networks |
Yufeng Wang, Yoshiaki Hori, Kouichi Sakurai (Kyushu Univ.) |
| (3) |
10:00-10:30 |
weighted nearest neighbor algorithms for the graph exploration problem on cycles |
Yuichi Asahiro (Kyushu Sangyo Univ.), Eiji Miyano (KIT), Shuichi Miyazaki (Kyoto Univ.), Takuro Yoshimuta (KIT) |
| |
10:30-10:45 |
Break ( 15 min. ) |
| (4) |
10:45-11:45 |
|
| |
11:45-13:05 |
Lunch Break ( 80 min. ) |
| (5) |
13:05-14:05 |
|
| |
14:05-14:20 |
Break ( 15 min. ) |
| (6) |
14:20-14:50 |
Error-detection-miss probability of the EAN barcode |
Yukinori Taguchi, Nobuki Tokura (Tottori Univ. of Environmental Studies) |
| (7) |
14:50-15:20 |
A Gathering Problem for autonomous mobile robots with disagreement in time varying compasses |
Yuichi Tomida (NIT), Hiroyuki Imazu (AISIN AW), Yoshiaki Katayama, Nobuhiro Inuzuka, Koichi Wada (NIT) |
| (8) |
15:20-15:50 |
A Self-Stabilizing Protocol for k-hop Clustering with Solid-discs On Sensor Networks |
Shingo Omura, Naoki Inaba, Yoshiaki Katayama, Koichi Wada (Nagoya Instit. of Tech.) |
| |
15:50-16:05 |
Break ( 15 min. ) |
| (9) |
16:05-16:35 |
A note on non-overlapping words |
Tetsuo Moriya (Kokushikan Univ.) |
| (10) |
16:35-17:05 |
1.875-approximation algorithm for the stable marriage problem |
Naoya Yamauchi, Shuichi Miyazaki, Kazuo Iwama (Kyoto Univ.) |
| (11) |
17:05-17:35 |
Linear-Size Log-Depth Negation-Limited Inverter for k-tonic 0/1 Sequences |
Hiroki Morizumi (Kyoto Univ.), Jun Tarui (Univ. of Electro-Comm.) |
| Contact Address and Latest Schedule Information |
| COMP |
Technical Committee on Theoretical Foundations of Computing (COMP) [Latest Schedule]
|
| Contact Address |
Shuichi Miyazaki
Academic Center for Computing and Media Studies,
Kyoto University,
Yoshida-Honmachi, Sakyo-ku Kyoto 606-8501, Japan
Phone: +81-75-753-7418
Fax: +81-75-751-0482
Email: shui   dia k  -u |
Last modified: 2006-10-21 17:15:31
|