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

Fri, Dec 3, 2010 10:30 - 17:10

Kyutech Plaza, Kyushu Institute of Technology(Tenjin 1-7-11 11F, Chuo-ku, Fukuoka-shi, 810-0001, Japan. Prof. Eiji Miyano, Dept of Systems Design and Informatics. +81-50-3650-6665)


Fri, Dec 3 AM (10:30 - 17:10)

(1) 10:30 - 11:05
Hard Functions for Low-degree Polynomials over Prime Fields (Extended Abstract)
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
Akira Suzuki, Kei Uchizawa, Xiao Zhou (Tohoku Univ.)

----- Break ( 80 min. ) -----

(3) 13:00 - 13:35
Constant-round reconstruction for rational secret sharing
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
Hitoshi Namiki, Kenji Yasunaga, Keisuke Tanaka (Tokyo Inst. of Tech.)

----- Break ( 20 min. ) -----

(5) 14:30 - 15:05
An improved result on polynomial-time solvability of the maximum clique problem
Hiroaki Nakanishi, Etsuji Tomita (UEC)

(6) 15:05 - 15:40
Minimum Cost Partitions of Trees with Supply and Demand
Takehiro Ito, Takuya Hara, Xiao Zhou (Tohoku Univ.), Takao Nishizeki (Kwansei Gakuin Univ.)

----- Break ( 20 min. ) -----

(7) 16:00 - 16:35
Improving the Competitive Ratios of the Seat Reservation Problem
Kazuya Okamoto, Shuichi Miyazaki (Kyoto Univ.)

(8) 16:35 - 17:10
Maximum Domination Problem
Eiji Miyano (Kyushu Inst. of Tech.), Hirotaka Ono (Kyushu Univ.)

# Information for speakers
General Talk will have 25 minutes for presentation and 10 minutes for discussion.

=== Technical Committee on Theoretical Foundations of Computing (COMP) ===

Wed, Mar 9, 2011: Chuo Univ. [Tue, Jan 18]

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

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.

[On-Site Price List of Paper Version of Proceedings (Technical Report)] (in Japanese)
[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