| 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.) DATE: Fri, Dec 3, 2010 10:30 - 17:10 PLACE: Kyutech Plaza, Kyushu Institute of Technology(Tenjin 1-7-11 11F, Chuo-ku, Fukuoka-shi, 810-0001, Japan.http://www.kyutech.ac.jp/information/satellite_campus/index.html. Prof. Eiji Miyano, Dept of Systems Design and Informatics. +81-50-3650-6665) TOPICS: ---------------------------------------- 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) === # FUTURE SCHEDULE: Wed, Mar 9, 2011: Chuo Univ. [Tue, Jan 18] # SECRETARY: 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 Email:     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.
[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]