| 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: Koichi Wada (Hosei Univ.) Vice Chair: Toshimitsu Masuzawa (Osaka Univ.) Secretary: Sayaka Kamei (Hiroshima Univ.), Hisashi Koga (Univ. of Electro-Comm.) DATE: Tue, Sep 1, 2015 10:00 - 15:00 PLACE: TOPICS: ---------------------------------------- Tue, Sep 1 AM (10:00 - 11:30) ---------------------------------------- (1) 10:00 - 10:30 Quantum interpretation of AWPP Tomoyuki Morimae (Gunma Univ.), Harumichi Nishimura (Nagoya Univ.) (2) 10:30 - 11:00 Impossibility of Classically Simulating One-Clean-Qubit Computation Keisuke Fujii (Kyoto Univ.), Hirotada Kobayashi (NII), Tomoyuki Morimae (Gunma Univ.), Harumichi Nishimura (Nagoya Univ.), Shuhei Tamate (NII), Seiichiro Tani (NTT) (3) 11:00 - 11:30 Generalization of Efficient Implementation of Compression by Substring Enumeration -- Finite Alphabet and Explicit Phase Awareness -- Shumpei Sakuma, Kazuyuki Narisawa, Ayumi Shinohara (Tohoku Univ.) ----- Break ( 75 min. ) ----- ---------------------------------------- Tue, Sep 1 PM (12:45 - 13:45) ---------------------------------------- (4) 12:45 - 13:45 [Invited Talk] Regular Expressions and Their applications -- Finite Automata to Pattern Matching -- Hiroaki Yamamoto (Shinsyu Univ.) ----- Break ( 15 min. ) ----- ---------------------------------------- Tue, Sep 1 PM (14:00 - 15:00) ---------------------------------------- (5) 14:00 - 14:30 A Silent Anonymous Self-Stabilizing Algorithm to Construct 1-Maximal Matching under the Distributed Daemon in Trees Yuma Asada, Fukuhito Ooshita, Michiko Inoue (NAIST) (6) 14:30 - 15:00 Enumerating and Indexing Walks Between Any Pair of Vertices Hiroshi Aoki, Norihito Yasuda, Shin-ichi Minato (Hokkaido Univ.) # Information for speakers General Talk will have 25 minutes for presentation and 5 minutes for discussion. Invited Talk will have 50 minutes for presentation and 10 minutes for discussion. === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Fri, Oct 2, 2015: [Thu, Aug 6] Tue, Dec 1, 2015: [Fri, Oct 9] # SECRETARY: Sayaka Kamei Department of Information Engineering, Faculty of Engineering, 1-4-1 Kagamiyama, Higashi Hiroshima Hiroshima, 739-8527 JAPAN E-mail: s-   i       -u Last modified: 2015-08-05 08:58:03 |
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]