|
|
| Chair |
|
Takeshi Tokuyama (Tohoku Univ.) |
| Vice Chair |
|
Satoru Iwata (Kyoto Univ.) |
| Secretary |
|
Takashi Horiyama (Saitama Univ.), Yoshio Okamoto (Tokyo Inst. of Tech.) |
|
| Conference Date |
Fri, Oct 10, 2008 09:00 - 16:45 |
| Topics |
|
| Conference Place |
Aobayama Campus, Tohoku University |
| Address |
Aoba-yama 6-6, Aoba-ku, Sendai, 980-8579, Japan |
| Transportation Guide |
http://www.eng.tohoku.ac.jp/english/map/?menu=campus-overview |
Contact
Person |
Prof. Xiao Zhou / Prof. Takehiro Ito |
Copyright
and
reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Fri, Oct 10 AM
09:00 - 16:45 |
| (1) |
09:00-09:30 |
Bit-Parallel Tree Pattern Matching Algorithms for Trees with Restricted Labels  COMP2008-34 |
Hiroaki Yamamoto (Shinshu Univ.), Daichi Takenouchi (NTT-AT) |
| (2) |
09:30-10:00 |
Packing Alignment and Its Application to Music Mining COMP2008-35 |
Atsuyoshi Nakamura, Mineichi Kudo (Hokkaido Univ.) |
| (3) |
10:00-10:30 |
On the Complexity of Reconfiguration Problems COMP2008-36 |
Takehiro Ito (Tohoku Univ.), Erik D. Demaine, Nicholas J. A. Harvey (MIT), Christos H. Papadimitriou (UC Berkeley), Martha Sideri (AUEB), Ryuhei Uehara (JAIST), Yushi Uno (Osaka Prefecture Univ.) |
| |
10:30-10:45 |
Break ( 15 min. ) |
| (4) |
10:45-11:15 |
A Class of Smallest Four-State Firing Squad Synchronization Protocols for One-Dimensional Ring Cellular Automata COMP2008-37 |
Hiroshi Umeo, Naoki Kamikawa (Univ. of Osaka Electro-Comm.), Jean Baptiste Yun\`es (LIAFA-Univ.) |
| (5) |
11:15-11:45 |
A Simple Succinct Representation of Balanced Parentheses Sequences COMP2008-38 |
Kunihiko Sadakane (Kyushu U) |
| |
11:45-13:30 |
Lunch Break ( 105 min. ) |
| (6) |
13:30-14:00 |
Computing the Tutte Polynomial of a Graph via BDD Revisited COMP2008-39 |
Hiroshi Imai (Univ. Tokyo), Keiko Imai (Chuo Univ.), Yoshitake Matsumoto, Sonoko Moriyama (Univ. Tokyo) |
| (7) |
14:00-14:30 |
Lower bounds on quantum query complexity for decision trees COMP2008-40 |
Hideaki Fukuhara (Tohoku Univ.), Eiji Takimoto (Kyushu Univ.) |
| (8) |
14:30-15:00 |
Partitioning a Weighted Tree to Subtrees of Almost Uniform Size COMP2008-41 |
Takehiro Ito (Tohoku Univ.), Takeaki Uno (NII), Xiao Zhou, Takao Nishizeki (Tohoku Univ.) |
| |
15:00-15:15 |
Break ( 15 min. ) |
| (9) |
15:15-15:45 |
Size-Energy Tradeoff for Threshold Logic Circuits Computing MOD Functions COMP2008-42 |
Kei Uchizawa (Tohoku Univ.), Eiji Takimoto (Kyushu Univ.), Takao Nishizeki (Tohoku Univ.) |
| (10) |
15:45-16:15 |
The carving-width of even grids COMP2008-43 |
Masanobu Furuse, Kyohei Kozawa, Yota Otachi, Koichi Yamazaki (Gunma Univ.) |
| (11) |
16:15-16:45 |
Divide-and-Conquer Approach for Preemptive Scheduling Problems with Controllable Processing Times COMP2008-45 |
Natalia Shakhlevich (Univ. Leeds), Akiyoshi Shioura (Tohoku Univ.), Vitaly Strusevich (Univ. Greenwich) |
| Contact Address and Latest Schedule Information |
| COMP |
Technical Committee on Theoretical Foundations of Computing (COMP) [Latest Schedule]
|
| Contact Address |
Takashi Horiyama
Division of Mathematics, Electronics and Informatics,
Graduate School of Science and Engineering, Saitama Univeristy
255 Shimo-Ohkubo, Sakura, Saitama 338-8570, Japan.
Phone/Fax: +81-48-858-3957
Email:      al i  i -u |
Last modified: 2008-09-25 15:00:59
|