|
Chair |
|
Takeshi Tokuyama (Tohoku Univ.) |
Vice Chair |
|
Satoru Iwata (Kyoto Univ.) |
Secretary |
|
Yoshio Okamoto (Tokyo Inst. of Tech.), Takashi Horiyama (Saitama Univ.) |
|
|
Chair |
|
Shin-ichi Nakano (Gunma Univ.) |
Secretary |
|
Ryuhei Uehara (JAIST), Shuji Kijima (Kyushu Univ.), Katsuhisa Yamanaka (UEC) |
|
Conference Date |
Wed, May 19, 2010 10:00 - 17:20 |
Topics |
|
Conference Place |
Japan Advanced Institute of Science and Technology |
Address |
Asahidai 1-1, Nomi, Ishikawa, 923-1292 Japan |
Transportation Guide |
http://www.jaist.ac.jp/general_info/access/index.html |
Contact Person |
Prof. Tetsuo Asano, Prof. Ryuhei Uehara |
Wed, May 19 10:00 - 17:20 |
(1) COMP |
10:00-10:35 |
Voronoi Game on a Path |
Masashi Kiyomi (JAIST), Toshiki Saitoh (JST), Ryuhei Uehara (JAIST) |
(2) |
10:35-11:10 |
|
(3) |
11:10-11:45 |
|
|
11:45-13:15 |
Lunch Break ( 90 min. ) |
(4) |
13:15-14:15 |
|
|
14:15-14:30 |
Break ( 15 min. ) |
(5) COMP |
14:30-15:05 |
Efficient Pattern Matching for Acyclic Regular Expressions |
Yusaku Kaneta, Shin-ichi Minato, Hiroki Arimura (Hokkaido Univ.) |
(6) COMP |
15:05-15:40 |
Binary Image Processing with Limited Storage |
Tetsuo Asano (JAIST), Sergey Bereg (Univ. of Texas at Dallas, USA), Lilian Buzer (Univ. Paris-Est/LABINFO-IGM), David Kirkpatrick (Univ. of British Columbia) |
|
15:40-15:55 |
Break ( 15 min. ) |
(7) COMP |
15:55-16:30 |
On the t-pebbling number of weighted graphs |
Michael Hoffmann (Inst. of Theoretical Computer Sci, ETH Zurich), Jiri Matousek (Charles Univ.), Yoshio Okamoto (Tokyo Inst. of Tech.), Philipp Zumstein (Inst. of Theoretical Computer Sci, ETH Zurich) |
(8) COMP |
16:30-17:05 |
Spanning tree congestion of k-outerplanar graphs |
Hans L. Bodlaender (Utrecht Univ.), Kyohei Kozawa (J-POWER), Takayoshi Matsushima (Gunma Univ.), Yota Otachi (Tohoku Univ.) |
(9) |
17:05-17:20 |
|
Announcement for Speakers |
General Talk | Each speech will have 25 minutes for presentation and 10 minutes for discussion. |
General Talk (short talk) | Each speech will have 10 minutes for presentation and 5 minutes for discussion. |
Contact Address and Latest Schedule Information |
COMP |
Technical Committee on Theoretical Foundations of Computing (COMP) [Latest Schedule]
|
Contact Address |
Yoshio Okamoto
Graduate School of Information Science and Engineering
Tokyo Institute of Technology
2-12-1-W8-88, Ookayama, Meguro-ku, Tokyo
Phone: +81-3-5734-3871
Email: is |
IPSJ-AL |
Special Interest Group on Algorithms (IPSJ-AL) [Latest Schedule]
|
Contact Address |
|
Last modified: 2010-05-09 22:56:45
|