| 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: Tetsuo Asano (JAIST) Vice Chair: Kazuhisa Makino (Univ. of Tokyo) Secretary: Akinori Kawachi (Tokyo Inst. of Tech.), Takehiro Ito (Tohoku Univ.) DATE: Wed, Mar 9, 2011 10:00 - 16:40 PLACE: 6410 No.6 Bldg, Korakuen Campus, Chuo University(1-13-27 Kasuga, Bunkyo-ku, Tokyo, 112-8551 Japan. http://www.chuo-u.ac.jp/chuo-u/access/access_korakuen_j.html. Naoyuki Kamiyama and Keiko Imai. +81-3-3817-1692) TOPICS: ---------------------------------------- Wed, Mar 9 (10:00 - 16:40) ---------------------------------------- (1) 10:00 - 10:35 The Digital Principle and the Listening Automaton -- The Mechanisms to generate human evolutions -- Kimiaki Tokumaru (System Engineer) (2) 10:35 - 11:10 Communication-Efficient Broadcast on Markovian Evolving Graphs Kei Matsubara, Taisuke Izumi, Koichi Wada (NIT) ----- Break ( 110 min. ) ----- (3) 13:00 - 13:35 New k shortest simple path algorithm that reduces the average case time complexity Hiroshi Matsuura (NTT) (4) 13:35 - 14:10 Evaluation of metaheuristic algorithms for Spanning Tree Congestion Daiki Maruta (Gunma Univ.), Yota Otachi (Tohoku Univ.), Koichi Yamazaki (Gunma Univ.) (5) 14:10 - 14:45 Constant-time approximation algorithms for the knapsack problem Hiro Ito, Susumu Kiyoshima, Yuichi Yoshida (Kyoto Univ.) ----- Break ( 25 min. ) ----- (6) 15:10 - 15:30 Recognition of Basic Planar Objects Using Computational Geometry Methods Yoshihiro Hirashiki, Tetsuo Asano (JAIST) (7) 15:30 - 16:05 Algorithms for Covering Digraphs by Length-Bounded Paths Kenji Sejima, Takuro Fukunaga, Hiroshi Nagamochi (Kyoto Univ.) (8) 16:05 - 16:40 Reconfiguration of List Edge-Colorings in a Tree Kazuto Kawamura, Takehiro Ito, Xiao Zhou (Tohoku Univ.) # Information for speakers General Talk will have 25 minutes for presentation and 10 minutes for discussion. General Talk (ショートトーク) will have 15 minutes for presentation and 5 minutes for discussion. === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Fri, Apr 22, 2011: Kyoto University [Wed, Feb 16] Wed, May 11, 2011: Shinshu Univ. [Tue, Mar 22] Thu, Jun 30, 2011: Hiroshima Univ. [Tue, Apr 12] # SECRETARY: Akinori Kawachi Graduate School of Information Science and Engineering Tokyo Institute of Technology 2-12-1 W8-25, Ookayama, Meguro-ku, Tokyo Phone: +81-3-5734-3868 Email:     is    Last modified: 2011-02-16 15:34:47 |
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]