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 Masafumi Yamashita
Vice Chair Tatsuya Akutsu
Secretary Keisuke Tanaka, Kunihiko Sadakane

Conference Date Fri, Dec 10, 2004 10:30 - 16:40
Conference Place Toho University 

Fri, Dec 10 AM 
10:30 - 16:40
(1) 10:30-11:00 A String Expression for Recognizable Set Fumihiko Yamaguchi, Katsunori Yamasaki (Tokyo Univ. of Sci.)
(2) 11:00-11:30 It is NP-complete to find the maximum length of the shortest cycles in Eulerian trails Shuji Jimbo, Yasuaki Osie, Kosaburo Hashiguchi (Okayama Univ.)
(3) 11:30-12:00 Another Proof for an Upper Bound of a Local Search Algorithm for 3-SAT Masaki Yamamoto (Tokyo Inst. of Tech.)
  12:00-13:15 Lunch Break ( 75 min. )
(4) 13:15-14:15 [Tutorial Lecture]
Takeaki Uno (NII)
  14:15-14:30 Break ( 15 min. )
(5) 14:30-15:00 Interval bigraphs are unit grid intersection graphs Yota Otachi, Koichi Yamazaki (Gunma Univ.)
(6) 15:00-15:30 Better Simulation of Exponential Threshold Weights by Polynomial Weights Kazuyuki Amano, Akira Maruoka (Tohoku Univ.)
(7) 15:30-16:00 A Quantum Algorithm for Counting Approximate Pattern Occurrences Takenori Kobayashi, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita (Kyushu Univ.)
(8) 16:00-16:30 Constructions of Cluttered Orderings for the Complete Bipartite Graph to speed up RAID Tomoko Adachi (Toho Univ.)
(9) 16:30-16:40  

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

Last modified: 2004-11-05 21:38:42

Notification: Mail addresses are partially hidden against SPAM.

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

[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