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, Dec 4, 2006 09:00 - 17:35
Conference Place Nagoya University 
Transportation Guide
Graduate School of Information Science, Nagoya University, Prof. KUSAKARI Keiichirou

Mon, Dec 4 AM 
09:00 - 17:35
(1) 09:00-09:30 Lower Bounds for Partially-Ordered Read-Once Branching Program Nobuhito Shinohara, Kazuyoshi Takagi, Naofumi Takagi (Nagoya Univ.)
(2) 09:30-10:00 Economic-inspired truthful reputation feedback mechanism in P2P networks Yufeng Wang, Yoshiaki Hori, Kouichi Sakurai (Kyushu Univ.)
(3) 10:00-10:30 weighted nearest neighbor algorithms for the graph exploration problem on cycles Yuichi Asahiro (Kyushu Sangyo Univ.), Eiji Miyano (KIT), Shuichi Miyazaki (Kyoto Univ.), Takuro Yoshimuta (KIT)
  10:30-10:45 Break ( 15 min. )
(4) 10:45-11:45  
  11:45-13:05 Lunch Break ( 80 min. )
(5) 13:05-14:05  
  14:05-14:20 Break ( 15 min. )
(6) 14:20-14:50 Error-detection-miss probability of the EAN barcode Yukinori Taguchi, Nobuki Tokura (Tottori Univ. of Environmental Studies)
(7) 14:50-15:20 A Gathering Problem for autonomous mobile robots with disagreement in time varying compasses Yuichi Tomida (NIT), Hiroyuki Imazu (AISIN AW), Yoshiaki Katayama, Nobuhiro Inuzuka, Koichi Wada (NIT)
(8) 15:20-15:50 A Self-Stabilizing Protocol for k-hop Clustering with Solid-discs On Sensor Networks Shingo Omura, Naoki Inaba, Yoshiaki Katayama, Koichi Wada (Nagoya Instit. of Tech.)
  15:50-16:05 Break ( 15 min. )
(9) 16:05-16:35 A note on non-overlapping words Tetsuo Moriya (Kokushikan Univ.)
(10) 16:35-17:05 1.875-approximation algorithm for the stable marriage problem Naoya Yamauchi, Shuichi Miyazaki, Kazuo Iwama (Kyoto Univ.)
(11) 17:05-17:35 Linear-Size Log-Depth Negation-Limited Inverter for k-tonic 0/1 Sequences Hiroki Morizumi (Kyoto Univ.), Jun Tarui (Univ. of Electro-Comm.)

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: 2006-10-21 17:15:31

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