|
|
| Chair |
|
Osamu Watanabe |
| Vice Chair |
|
Hiroki Arimura |
| Secretary |
|
Takeshi Koshiba, Shuichi Miyazaki |
|
| Conference Date |
Fri, May 25, 2007 10:40 - 16:30 |
| Topics |
|
| Conference Place |
Ito Campus, Kyushu Universoty |
| Address |
744, motooka, nishi-ku, Fukuoka-city 819-0395 |
| Transportation Guide |
http://suisin.jimu.kyushu-u.ac.jp/en/info/index.html |
Contact
Person |
Prof. Kunihiko Sadakane
092-642-4050 |
Fri, May 25 AM
10:40 - 16:30 |
| (1) |
10:40-11:15 |
On Approximation of Bookmark Assignments |
Yuichi Asahiro (Kyushu Sangyo Univ.), Eiji Miyano (Kyushu Inst of Tech), Hirotaka Ono (Kyushu Univ.), Toshihide Murata (Kyushu Inst of Tech) |
| (2) |
11:15-11:50 |
On noise-reduction effect of filters for Boolean functions |
Masashi Karasaki, Eiji Takimoto (Tohoku Univ.) |
| |
11:50-13:20 |
Lunch Break ( 90 min. ) |
| (3) |
13:20-13:55 |
An O(1.787^n)-time Algorithm for Detecting a Singleton Attractor in a Boolean Network Consisting of AND/OR Nodes |
Takeyuki Tamura, Tatsuya Akutsu (Kyoto Univ.) |
| (4) |
13:55-14:30 |
Optimal Highway Location Problem |
Matias Korman, Takeshi Tokuyama (Tohoku Univ.) |
| (5) |
14:30-15:05 |
Fixed-Parameter Tractability for Non-Crossing Spanning Trees |
Magnus Halldorsson (Univ. of Iceland), Christian Knauer (Freie U.), Andreas Spillner (U. East Anglia), Takeshi Tokuyama (Tohoku U) |
| |
15:05-15:20 |
Break ( 15 min. ) |
| (6) |
15:20-15:55 |
A dynamic programming algorithm for computing automorphism group of a giveｎ set of matrices |
Seinosuke Toda (Nihon Univ.) |
| (7) |
15:55-16:30 |
Optimality and Algorithms for the Balanced Edge Cover Problem |
Yuta Harada, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita (Kyushu 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-04-27 13:21:21
|