IEICE Technical Committee Submission System
Advance Program
Online Proceedings
[Sign in]
... (for ESS/CS/ES/ISS)
Tech. Rep. Archives
... (for ES/CS)
 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 Masafumi Yamashita
Vice Chair Tatsuya Akutsu
Secretary Keisuke Tanaka, Kunihiko Sadakane

Conference Date Thu, Oct 14, 2004 10:30 - 17:05
Fri, Oct 15, 2004 10:30 - 16:25
Conference Place School of Engineering, Tohoku University 
Address Aoba05, Aoba-ku, Sendai, 980-8579, Japan
Transportation Guide 20 minutes from JR Sendai station by public bus
Prof. Eiji Takimoto

Thu, Oct 14 AM 
10:30 - 12:00
(1) 10:30-11:00 Inner Rectangular Drawings of Plane Graphs Kazuyuki Miura, Hiroki Haga, Takao Nishizeki (Tohoku Univ)
(2) 11:00-11:30 On the t-Safety of Key-sharing Graphs Yasuhito Asano, Takaaki Mizuki, Takao Nishizeki (Tohoku Univ.)
(3) 11:30-12:00 Approximation algorithms for the bipartite dense subgraph problem Akiko Suzuki, Takeshi Tokuyama (Tohoku Univ.)
  12:00-13:30 Lunch Break ( 90 min. )
Thu, Oct 14 PM 
13:30 - 17:05
(1) 13:30-14:30 [Tutorial Lecture]
Kazuyuki Tanaka (Tohoku Univ.)
  14:30-14:45 Break ( 15 min. )
(2) 14:45-15:15 Boosting Based on Divide and Merge Eiji Takimoto, Syuhei Koya, Akira Maruoka (Tohoku Univ.)
(3) 15:15-15:45 On the Monotone Circuit Complexity of Quadratic Boolean Functions Kazuyuki Amano, Akira Maruoka (Tohoku Univ.)
(4) 15:45-16:15 Multicoloring Unit Disk Graphs on Triangular Lattice Points Yuichiro Miyamoto (Sophia Univ.), Tomomi Matsui (Univ. Tokyo)
(5) 16:15-16:45 Shuji Kijima, Tomomi Matsui (Univ. Tokyo)
(6) 16:45-17:05 An Effcient Mining Algorithm for Frequent Closed Sequential Episodes Hiroki Arimura (Hokkaido Univ.), Takeaki Uno (NII)
Fri, Oct 15 AM 
10:30 - 12:00
(1) 10:30-11:00 Tiling Problems with the Edge-Overwriting Rule Kazuo Iwama (Kyoto Univ.), Kousuke Izumi, Eiji Miyano (Kyushu Inst. Tech.), Hirotaka Ono (Kyushu Univ.)
(2) 11:00-11:30 Mining Frequent Trees with Node-Inclusion Constraints Atsuyoshi Nakamura, Mineichi Kudo (Hokkaido Univ.)
(3) 11:30-12:00 Experimental Study of Compressed Full-Text Index Construction Kunihiko Sadakane (Kyushu Univ.)
  12:00-13:30 Lunch Break ( 90 min. )
Fri, Oct 15 PM 
13:30 - 16:25
(1) 13:30-14:30 [Tutorial Lecture]
Algorithm Aspect of Graph Minor Theory
Ken-ichi Kawarabayashi (Tohoku Univ.)
  14:30-14:45 Break ( 15 min. )
(2) 14:45-15:05 Mizue Ushijima, Akihiro Fujiwara (Kyushu Inst. Tech.)
(3) 15:05-15:25 ()
(4) 15:25-15:55 A Local Search Algorithm for Barrier Heights Estimation in DNA computing Tsutomu Takeda, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita (Kyushu Univ.)
(5) 15:55-16:25 An algorithm for computing the Holevo capacity of 1-qubit channel with using computational gemetry Mayumi Oto, Hiroshi Imai (Univ. of Tokyo), Keiko Imai (Chuo Univ.)

Contact Address and Latest Schedule Information
COMP Technical Committee on Theoretical Foundations of Computing (COMP)   [Latest Schedule]
Contact Address  

Last modified: 2004-10-01 19:12:13

Notification: Mail addresses are partially hidden against SPAM.

[Download Paper's Information (in Japanese)] <-- Press download button after click here.

[On-Site Price List of Paper Version of Proceedings (Technical Report)] (in Japanese)
[Presentation and Participation FAQ] (in Japanese)
[Cover and Index of IEICE Technical Report by Issue]

[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