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


Technical Committee on Theoretical Foundations of Computing (COMP) [schedule] [select]
Chair Keio Imai (Chuo Univ.)
Vice Chair Hiroo Ito (Univ. of Electro-Comm.)
Secretary Akitoshi Kawamura (Univ. of Tokyo), Jinhee Jon (Tohoku Univ.)

Conference Date Fri, Oct 18, 2013 10:40 - 17: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)

Fri, Oct 18 AM 
10:40 - 12:25
(1) 10:40-11:15 Three-way Indexing ZDDs for Large Scale Sparse Dataset COMP2013-32 Hiroshi Aoki (Hokkaido Univ.), Takahisa Toda (JST), Shin-ichi Minato (Hokkaido Univ.)
(2) 11:15-11:50 The Hamiltonian cycle problem on distance-hereditary graph COMP2013-33 Takanori Jimbo, Tomio Hirata (Nagoya Univ.)
(3) 11:50-12:25 Efficient Algorithm and Coding for Higher-Order Compression COMP2013-34 Kazuya Yaguchi (Tohoku Univ.), Naoki Kobayashi (Univ. of Tokyo), Ayumi Shinohara (Tohoku Univ.)
  12:25-13:55 Break ( 90 min. )
Fri, Oct 18 PM 
13:55 - 15:25
(4) 13:55-15:25 [Tutorial Lecture]
Introduction to Computational Complexity Theory (4): Barriers in Proving the Limits of Computation COMP2013-35		 Suguru Tamaki (Kyoto Univ.)
  15:25-15:50 Break ( 25 min. )
Fri, Oct 18 PM 
15:50 - 17:00
(5) 15:50-16:25 Constant-Space Zero-Knowledge Proofs Systems with One-Way Quantum Verifiers
-- Preliminary Report -- COMP2013-36		 Marcos Villagra, Tomoyuki Yamakami (Univ. of Fukui)
(6) 16:25-17:00 An Algorithm for the coin-exchange problem of Frobenius using a parse table COMP2013-37 Shunichi Matsubara (Aoyama Gakuin Univ.)

Announcement for Speakers
General TalkEach speech will have 25 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 Akitoshi Kawamura
Department of Computer Science,
University of Tokyo,
7-3-1 Hongo, Bunkyo-ku,
Tokyo, Japan 113-8656
E--mail: issu- 


Last modified: 2013-08-17 23:40:24


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   / [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