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-kamei@se.hiroshima-u.ac.jp


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.
 

[Presentation and Participation FAQ] (in Japanese)
 
[Cover and Index of IEICE Technical Report by Issue]
 

[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