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 Osamu Watanabe
Vice Chair Hiroki Arimura
Secretary Takeshi Koshiba, Shuichi Miyazaki

Conference Date Mon, Mar 5, 2007 09:00 - 16:55
Topics  
Conference Place  
Contact
Person
Prof. Yasuhiko Takenaga
0424-43-5327

Mon, Mar 5 AM 
09:00 - 16:55
(1) 09:00-09:30 Failure Detectors for Solving k-Set Agreement Atsushi Sakata, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita (Kyushu Univ.)
(2) 09:30-10:00 On a Diagnosable System with Solutions represented by Boolean Expressions Itaru Kataoka, Tetsuo Moriya (Kokushikan Univ.)
(3) 10:00-10:30 Emulation of Ring Protocols on Trees Preserving Fault-Containment Yukiko Yamauchi, Toshimitsu Masuzawa (Osaka Univ.), Doina Bein (Univ. of Texas)
  10:30-10:45 Break ( 15 min. )
(4) 10:45-11:15 Vertex coloring of chordal+k_1e-k_2e graphs Yusuke Miura, Yasuhiko Takenaga (UEC)
(5) 11:15-11:45 Move complexity of gossiping among mobile agents Tomoko Suzuki (Osaka Univ.), Taisuke Izumi (Nagoya Inst. of Tech.), Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ.)
  11:45-13:05 Break ( 80 min. )
(6) 13:05-14:05  
  14:05-14:20 Break ( 15 min. )
(7) 14:20-14:50 A Theoretical Study on Variable Ordering of Zero-suppressed BDDs for Frequent Item Set Mining Shin-ichi Minato (Hokkaido Univ.)
(8) 14:50-15:20 A Public Dictionary Editing System for Machine Translation Katsutoshi Terabe (UEC)
  15:20-15:35 Break ( 15 min. )
(9) 15:35-15:55 Approximation algorithms for the degree 3 terminal steiner tree problem with restricted weights Kazuma Naito (titech)
(10) 15:55-16:25 A Consensus Algorithm Tolerating Adversarial Crash and Probabilistic Omission Taisuke Izumi, Koichi Wada (Nagoya Inst. of Tech.)
(11) 16:25-16:55 Minimizing Interference of a Wireless Ad-Hoc Network in Plane Taichi Tashiro, Takeshi Tokuyama (Tohoku Univ.), Magnus M. Halldorsson (Iceland Univ.)

Contact Address and Latest Schedule Information
COMP Technical Committee on Theoretical Foundations of Computing (COMP)   [Latest Schedule]
Contact Address Shuichi Miyazaki
Academic Center for Computing and Media Studies,
Kyoto University,
Yoshida-Honmachi, Sakyo-ku Kyoto 606-8501, Japan
Phone: +81-75-753-7418
Fax: +81-75-751-0482
Email: shuidiak-u 


Last modified: 2007-01-24 14:29:15


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