|
|
| Chair |
|
Osamu Watanabe |
| Vice Chair |
|
Hiroki Arimura |
| Secretary |
|
Takeshi Koshiba, Shuichi Miyazaki |
|
| Conference Date |
Mon, Mar 5, 2007 09:00 - 16:55 |
| Topics |
|
| Conference Place |
|
Contact
Person |
Prof. Yasuhiko Takenaga
0424-43-5327 |
Mon, Mar 5 AM
09:00 - 16:55 |
| (1) |
09:00-09:30 |
Failure Detectors for Solving k-Set Agreement |
Atsushi Sakata, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita (Kyushu Univ.) |
| (2) |
09:30-10:00 |
On a Diagnosable System with Solutions represented by Boolean Expressions |
Itaru Kataoka, Tetsuo Moriya (Kokushikan Univ.) |
| (3) |
10:00-10:30 |
Emulation of Ring Protocols on Trees Preserving Fault-Containment |
Yukiko Yamauchi, Toshimitsu Masuzawa (Osaka Univ.), Doina Bein (Univ. of Texas) |
| |
10:30-10:45 |
Break ( 15 min. ) |
| (4) |
10:45-11:15 |
Vertex coloring of chordal+k_1e-k_2e graphs |
Yusuke Miura, Yasuhiko Takenaga (UEC) |
| (5) |
11:15-11:45 |
Move complexity of gossiping among mobile agents |
Tomoko Suzuki (Osaka Univ.), Taisuke Izumi (Nagoya Inst. of Tech.), Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ.) |
| |
11:45-13:05 |
Break ( 80 min. ) |
| (6) |
13:05-14:05 |
|
| |
14:05-14:20 |
Break ( 15 min. ) |
| (7) |
14:20-14:50 |
A Theoretical Study on Variable Ordering of Zero-suppressed BDDs for Frequent Item Set Mining |
Shin-ichi Minato (Hokkaido Univ.) |
| (8) |
14:50-15:20 |
A Public Dictionary Editing System for Machine Translation |
Katsutoshi Terabe (UEC) |
| |
15:20-15:35 |
Break ( 15 min. ) |
| (9) |
15:35-15:55 |
Approximation algorithms for the degree 3 terminal steiner tree problem with restricted weights |
Kazuma Naito (titech) |
| (10) |
15:55-16:25 |
A Consensus Algorithm Tolerating Adversarial Crash and Probabilistic Omission |
Taisuke Izumi, Koichi Wada (Nagoya Inst. of Tech.) |
| (11) |
16:25-16:55 |
Minimizing Interference of a Wireless Ad-Hoc Network in Plane |
Taichi Tashiro, Takeshi Tokuyama (Tohoku Univ.), Magnus M. Halldorsson (Iceland 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: 2007-01-24 14:29:15
|