|
|
| Chair |
|
Osamu Watanabe |
| Vice Chair |
|
Hiroki Arimura |
| Secretary |
|
Takeshi Koshiba, Shuichi Miyazaki |
|
Tue, Sep 26 AM
10:30 - 16:50 |
| (1) |
10:30-11:05 |
Bipancyclicity and edge-bipancyclicity of Cayley graphs generated by transpositions |
Yuuki Tanaka (Gunma Univ.), Yosuke Kikuchi (Tsuyama National College of Tech.), Toru Araki (Iwate Univ.), Yukio Shibata (Gunma Univ.) |
| (2) |
11:05-11:40 |
On the vertex-transitivity of graphs of hyper cube family |
Ryoichi Hatayama, Yukio Shibata (Gunma Univ..) |
| |
11:40-13:00 |
Lunch Break ( 80 min. ) |
| (3) |
13:00-14:00 |
|
| |
14:00-14:15 |
Break ( 15 min. ) |
| (4) |
14:15-14:50 |
Improved Algorithms K-LAG-V and K-LAG-VL for the Constrained Via Minimization Problem |
Jun Nagai, Daisuke Takafuji, Satoshi Taoka, Toshimasa Watanabe (Hiroshima Univ.) |
| (5) |
14:50-15:25 |
An Efficient and Self-Stabilizing Link Formation Algorithm |
Jun Kiniwa, Kensaku Kikuta (Univ. of Hyogo) |
| |
15:25-15:40 |
Break ( 15 min. ) |
| (6) |
15:40-16:15 |
A New Representation of Ordered Trees |
Jesper Jansson, Kunihiko Sadakane (Kyushu Univ.), Wing-Kin Sung (NUS) |
| (7) |
16:15-16:50 |
Zone Diagrams: Existence, Uniqueness and Algorithmic Challenge |
Tetsuo Asano (JAIST), Jirka Matousek (Charles Univ.), Takeshi Tokuyama (Tohoku Univ.) |
| 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-07-24 15:28:31
|