Information and Systems-Theoretical Foundations of Computing(Date:2015/10/02)

Presentation
Quantum Merlin-Arthur with Clifford Arthur

Tomoyuki Morimae(Gunma Univ.),  Masahito Hayashi(Nagoya Univ.),  Harumichi Nishimura(Nagoya Univ.),  Keisuke Fujii(Kyoto Univ.),  

[Date]2015-10-02
[Paper #]COMP2015-25
Online Bayesian estimation of Randomized Response models

Tota Suko(Waseda Univ),  Shunsuke Horii(Waseda Univ),  

[Date]2015-10-02
[Paper #]COMP2015-23
Quantum Algorithm for Triangle Finding in Sparse Graphs

Francois Le Gall(Univ. of Tokyo),  Shogo Nakajima(Univ. of Tokyo),  

[Date]2015-10-02
[Paper #]COMP2015-24
Upper and lower bounds and time complexities on the Frobenius problem obtained from analysing its additive structure

Shunichi Matsubara(Aoyama Gakuin Univ.),  

[Date]2015-10-02
[Paper #]COMP2015-22
An Improvement of Crossover in Assembly of Jigsaw Puzzles Using a GA

Kazuyuki Takahashi(NIT, Ichinoseki College),  Koji Obokata(NIT, Ichinoseki College),  

[Date]2015-10-02
[Paper #]COMP2015-29
Efficiency of template matching using the Monte Carlo method

Noriaki Hayashizaki(NIT, Ichinoseki College),  Koji Obokata(NIT, Ichinoseki College),  

[Date]2015-10-02
[Paper #]COMP2015-28
Complexity of Single Dominating Cycle Problems

Hiroshi Eto(Kyutech),  Hiroyuki Kawahara(Kyutech),  Eiji Miyano(Kyutech),  

[Date]2015-10-02
[Paper #]COMP2015-27
Some Aspects of Commutation in Clone Theory

Hajime Machida(*),  

[Date]2015-10-02
[Paper #]COMP2015-26