|
|
| 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 |
|
Copyright
and
reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Tue, Sep 1 AM
10:00 - 11:30 |
| (1) |
10:00-10:30 |
Quantum interpretation of AWPP  COMP2015-16 |
Tomoyuki Morimae (Gunma Univ.), Harumichi Nishimura (Nagoya Univ.) |
| (2) |
10:30-11:00 |
Impossibility of Classically Simulating One-Clean-Qubit Computation COMP2015-17 |
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 -- COMP2015-18 |
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 -- COMP2015-19 |
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 COMP2015-20 |
Yuma Asada, Fukuhito Ooshita, Michiko Inoue (NAIST) |
| (6) |
14:30-15:00 |
Enumerating and Indexing Walks Between Any Pair of Vertices COMP2015-21 |
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
|