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 Kunihiko Sadakane, Keisuke Tanaka

Conference Date Thu, Sep 15, 2005 09:25 - 17:10
Topics  
Conference Place  
Transportation Guide http://www.es.osaka-u.ac.jp/sch/access/index.html
Contact
Person
06-6850-6597

Thu, Sep 15  
09:25 - 10:35
(1) 09:25-10:00 Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs Yosuke Kikuchi (JST), Toru Araki (Iwate Univ.)
(2) 10:00-10:35 A construction method of synchronous reversible cellular automata using simple asynchronous logic elements Jin-Shan Qi, Kenichi Morita (Hiroshima Univ.)
  10:35-10:50 Break ( 15 min. )
Thu, Sep 15  
10:50 - 12:00
(3) 10:50-11:25 Laminar Structure of Ptolemaic Graphs and Its Applications Ryuhei Uehara (JAIST), Yushi Uno (Osaka Pref. Univ.)
(4) 11:25-12:00 The q-gram distance for ordered unlabeled trees Nobuhito Ohkura, Kouichi Hirata (Kyushu Inst. Tech.), Tetsuji Kuboyama (Univ. Tokyo), Masateru Harao (Kyushu Inst. Tech.)
  12:00-13:20 Lunch Break ( 80 min. )
Thu, Sep 15  
13:20 - 14:20
(5) 13:20-14:20 [Tutorial Lecture]
NA
Akinori Kawachi (Tokyo Tech.)
  14:20-14:35 Break ( 15 min. )
Thu, Sep 15  
14:35 - 15:45
(6) 14:35-15:10 A Polynomial Space Polynomial Delay Algorithm for Enumerating Maximal Motifs in a Sequence Hiroki Arimura (Hokkaido Univ.), Takeaki Uno (NII)
(7) 15:10-15:45 An algorithm for generating vertex sequences to extract maximum weight cliques quickly Kazuaki Yamaguchi, Sumio Masuda (Kobe Univ.)
  15:45-16:00 Break ( 15 min. )
Thu, Sep 15  
16:00 - 17:10
(8) 16:00-16:35 A Weakly-Adaptive Condition-Based Consensus Algorithm in Asynchronous Distributed Systems Taisuke Izumi, Toshimitsu Masuzawa (Osaka Univ.)
(9) 16:35-17:10 How Easy to Learn Linear Ranking Functions Atsuyoshi Nakamura (Hokkaido Univ.)

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


Last modified: 2005-08-25 16:07:44


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