|
|
| Chair |
|
Koichi Wada (Hosei Univ.) |
| Vice Chair |
|
Toshimitsu Masuzawa (Osaka Univ.) |
| Secretary |
|
Sayaka Kamei (Hiroshima Univ.), Hisashi Koga (Univ. of Electro-Comm.) |
|
| Conference Date |
Tue, Sep 1, 2015 10:00 - 15:00 |
| Topics |
|
| Conference Place |
|
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.) |
| |
11:30-12:45 |
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.) |
| |
13:45-14:00 |
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.) |
| Announcement for Speakers |
| General Talk | Each speech will have 25 minutes for presentation and 5 minutes for discussion. |
| Invited Talk | Each speech will have 50 minutes for presentation and 10 minutes for discussion. |
| Contact Address and Latest Schedule Information |
| COMP |
Technical Committee on Theoretical Foundations of Computing (COMP) [Latest Schedule]
|
| Contact Address |
Sayaka Kamei
Department of Information Engineering,
Faculty of Engineering,
1-4-1 Kagamiyama, Higashi Hiroshima
Hiroshima, 739-8527 JAPAN
E- : s-  i       -u |
Last modified: 2015-08-05 08:58:03
|