| 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) Chair: Osamu Watanabe Vice Chair: Hiroki Arimura Secretary: Takeshi Koshiba, Shuichi Miyazaki DATE: Mon, Dec 4, 2006 09:00 - 17:35 PLACE: Nagoya University(http://www.is.nagoya-u.ac.jp/intro.html#gaiyo. Graduate School of Information Science, Nagoya University, Prof. KUSAKARI Keiichirou. 052-789-3973) TOPICS: ---------------------------------------- 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) ----- Break ( 15 min. ) ----- (4) 10:45 - 11:45 ----- Lunch Break ( 80 min. ) ----- (5) 13:05 - 14:05 ----- 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.) ----- 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.) === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Mon, Mar 5, 2007: The University of Electro-Communications [Mon, Jan 22] # SECRETARY: 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: shui    dia k  -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]