===============================================
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:
Fri, Oct 2, 2015 10:00 - 16:20
PLACE:
TOPICS:
----------------------------------------
Fri, Oct 2 AM (10:00 - 11:30)
----------------------------------------
(1) 10:00 - 10:30
Upper and lower bounds and time complexities on the Frobenius problem obtained from analysing its additive structure
Shunichi Matsubara (Aoyama Gakuin Univ.)
(2) 10:30 - 11:00
Online Bayesian estimation of Randomized Response models
Tota Suko, Shunsuke Horii (Waseda Univ)
(3) 11:00 - 11:30
Quantum Algorithm for Triangle Finding in Sparse Graphs
Francois Le Gall, Shogo Nakajima (Univ. of Tokyo)
----- Break ( 120 min. ) -----
----------------------------------------
Fri, Oct 2 PM (13:30 - 16:20)
----------------------------------------
(4) 13:30 - 14:00
Quantum Merlin-Arthur with Clifford Arthur
Tomoyuki Morimae (Gunma Univ.), Masahito Hayashi, Harumichi Nishimura (Nagoya Univ.), Keisuke Fujii (Kyoto Univ.)
(5) 14:00 - 14:30
Some Aspects of Commutation in Clone Theory
Hajime Machida
(6) 14:30 - 15:00
Complexity of Single Dominating Cycle Problems
Hiroshi Eto, Hiroyuki Kawahara, Eiji Miyano (Kyutech)
----- Break ( 20 min. ) -----
(7) 15:20 - 15:50
Efficiency of template matching using the Monte Carlo method
Noriaki Hayashizaki, Koji Obokata (NIT, Ichinoseki College)
(8) 15:50 - 16:20
An Improvement of Crossover in Assembly of Jigsaw Puzzles Using a GA
Kazuyuki Takahashi, Koji Obokata (NIT, Ichinoseki College)
# Information for speakers
General Talk will have 20 minutes for presentation and 10 minutes for discussion.
=== Technical Committee on Theoretical Foundations of Computing (COMP) ===
# FUTURE SCHEDULE:
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
email: s-i-u
Last modified: 2015-08-15 13:19:00
|
Notification: Mail addresses are partially hidden against SPAM.
|