IEICE Technical Committee Submission System
Advance Program
Online Proceedings
[Sign in]
Tech. Rep. Archives
 Go Top  Go Back   Prev COMP Conf / Next COMP Conf [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 

Technical Committee on Theoretical Foundations of Computing (COMP) [schedule] [select]
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
Conference Place Aobayama Campus, Tohoku University 
Address Aoba-yama 6-6, Aoba-ku, Sendai, 980-8579, Japan
Transportation Guide
Prof. Xiao Zhou / Prof. Takehiro Ito
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: alii-u 

Last modified: 2008-09-25 15:00:59

Notification: Mail addresses are partially hidden against SPAM.

[Download Paper's Information (in Japanese)] <-- Press download button after click here.
[Cover and Index of IEICE Technical Report by Issue]

[Presentation and Participation FAQ] (in Japanese)

[Return to COMP Schedule Page]   /  
 Go Top  Go Back   Prev COMP Conf / Next COMP Conf [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 

[Return to Top Page]

[Return to IEICE Web Page]

The Institute of Electronics, Information and Communication Engineers (IEICE), Japan