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) [schedule] [select]
Chair Tetsuo Asano (JAIST)
Vice Chair Kazuhisa Makino (Univ. of Tokyo)
Secretary Akinori Kawachi (Tokyo Inst. of Tech.), Takehiro Ito (Tohoku Univ.)

Conference Date Fri, Dec 3, 2010 10:30 - 17:10
Conference Place Kyutech Plaza, Kyushu Institute of Technology 
Address Tenjin 1-7-11 11F, Chuo-ku, Fukuoka-shi, 810-0001, Japan.
Transportation Guide
Prof. Eiji Miyano, Dept of Systems Design and Informatics
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, Dec 3 AM 
10:30 - 17:10
(1) 10:30-11:05 Hard Functions for Low-degree Polynomials over Prime Fields (Extended Abstract) COMP2010-39 Andrej Bogdanov (Chinese Univ. of Hong Kong), Akinori Kawachi, Hidetoki Tanaka (Tokyo Inst. of Tech.)
(2) 11:05-11:40 Energy-Efficient Threshold Circuits Computing Mod Functions COMP2010-40 Akira Suzuki, Kei Uchizawa, Xiao Zhou (Tohoku Univ.)
  11:40-13:00 Break ( 80 min. )
(3) 13:00-13:35 Constant-round reconstruction for rational secret sharing COMP2010-41 Akinori Kawachi (Tokyo Inst. of Tech.), Yoshio Okamoto (JAIST), Keisuke Tanaka, Kenji Yasunaga (Tokyo Inst. of Tech.)
(4) 13:35-14:10 On Randomness Leakage in Public-Key Encryption COMP2010-42 Hitoshi Namiki, Kenji Yasunaga, Keisuke Tanaka (Tokyo Inst. of Tech.)
  14:10-14:30 Break ( 20 min. )
(5) 14:30-15:05 An improved result on polynomial-time solvability of the maximum clique problem COMP2010-43 Hiroaki Nakanishi, Etsuji Tomita (UEC)
(6) 15:05-15:40 Minimum Cost Partitions of Trees with Supply and Demand COMP2010-44 Takehiro Ito, Takuya Hara, Xiao Zhou (Tohoku Univ.), Takao Nishizeki (Kwansei Gakuin Univ.)
  15:40-16:00 Break ( 20 min. )
(7) 16:00-16:35 Improving the Competitive Ratios of the Seat Reservation Problem COMP2010-45 Kazuya Okamoto, Shuichi Miyazaki (Kyoto Univ.)
(8) 16:35-17:10 Maximum Domination Problem COMP2010-46 Eiji Miyano (Kyushu Inst. of Tech.), Hirotaka Ono (Kyushu 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 Akinori Kawachi
Graduate School of Information Science and Engineering
Tokyo Institute of Technology
2-12-1 W8-25, Ookayama, Meguro-ku, Tokyo
Phone: +81-3-5734-3868
E: is 

Last modified: 2010-10-21 17:50:03

Notification: Mail addresses are partially hidden against SPAM.

[Download Paper's Information (in Japanese)] <-- Press download button after click here.

[Presentation and Participation FAQ] (in Japanese)
[Cover and Index of IEICE Technical Report by Issue]

[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