Information and Systems-Theoretical Foundations of Computing(Date:2015/09/01)

Presentation
Quantum interpretation of AWPP

Tomoyuki Morimae(Gunma Univ.),  Harumichi Nishimura(Nagoya Univ.),  

[Date]2015-09-01
[Paper #]COMP2015-16
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),  

[Date]2015-09-01
[Paper #]COMP2015-17
Generalization of Efficient Implementation of Compression by Substring Enumeration

Shumpei Sakuma(Tohoku Univ.),  Kazuyuki Narisawa(Tohoku Univ.),  Ayumi Shinohara(Tohoku Univ.),  

[Date]2015-09-01
[Paper #]COMP2015-18
A Silent Anonymous Self-Stabilizing Algorithm to Construct 1-Maximal Matching under the Distributed Daemon in Trees

Yuma Asada(NAIST),  Fukuhito Ooshita(NAIST),  Michiko Inoue(NAIST),  

[Date]2015-09-01
[Paper #]COMP2015-20
Enumerating and Indexing Walks Between Any Pair of Vertices

Hiroshi Aoki(Hokkaido Univ.),  Norihito Yasuda(Hokkaido Univ.),  Shin-ichi Minato(Hokkaido Univ.),  

[Date]2015-09-01
[Paper #]COMP2015-21
[Invited Talk] Regular Expressions and Their applications

Hiroaki Yamamoto(Shinsyu Univ.),  

[Date]2015-09-01
[Paper #]COMP2015-19