IEICE Technical Committee Submission System
Advance Program
Online Proceedings
[Sign in]
Tech. Rep. Archives
 Go Top  Go Back   Prev COMP Conf / Next COMP Conf [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 

===============================================
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.

[Download Paper's Information (in Japanese)] <-- Press download button after click here.
 
[Cover and Index of IEICE Technical Report by Issue]
 

[Presentation and Participation FAQ] (in Japanese)
 

[Return to COMP Schedule Page]   /  
 
 Go Top  Go Back   Prev COMP Conf / Next COMP Conf [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 


[Return to Top Page]

[Return to IEICE Web Page]


The Institute of Electronics, Information and Communication Engineers (IEICE), Japan