| 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: Takeshi Tokuyama (Tohoku Univ.) Vice Chair: Satoru Iwata (Kyoto Univ.) Secretary: Takashi Horiyama (Saitama Univ.), Yoshio Okamoto (Tokyo Inst. of Tech.) DATE: Fri, Apr 17, 2009 09:45 - 16:40 PLACE: Research Institute for Mathematical Sciences(Kitashirakawa-Oiwakecho, Sakyo-ku, Kyoto 606-8502, Japan.http://www.kurims.kyoto-u.ac.jp/en/access-01.html. Prof. Satoru Iwata) TOPICS: ---------------------------------------- Fri, Apr 17 AM (09:45 - 16:40) ---------------------------------------- (1) 09:45 - 10:20 On the Complexity of Optimal Allocation of Indivisible Goods with Second-Order Utility Functions Akiyoshi Shioura, Takuji Yoshida (Tohoku Univ.) (2) 10:20 - 10:55 Algorithms for submodular systems Partition Problem Kazumasa Okumoto, Takuro Fukunaga, Hiroshi Nagamochi (Kyoto Univ.) (3) 10:55 - 11:30 Pathwidth of 3-dimensional grids Ryohei Suda, Yota Otachi, Koichi Yamazaki (Gunma Univ.) ----- Lunch Break ( 120 min. ) ----- (4) 13:30 - 14:05 Energy Complexity and Depth of Threshold Circuits Kei Uchizawa, Takao Nishizeki (Tohoku Univ.) (5) 14:05 - 14:40 An Improved Algorithm for Inserting a Highway in a City Metric Based on Qua-siconvex Optimization Matias Korman, Takeshi Tokuyama (Tohoku Univ.) (6) 14:40 - 15:15 Dynamic Succinct Ordinal Trees Kunihiko Sadakane (Kyushu Univ.) ----- Break ( 15 min. ) ----- (7) 15:30 - 16:05 Statistically-Hiding Quantum Bit Commitment from Approximable-Preimage-Size Quantum One-Way Function Takeshi Koshiba, Takanori Odaira (Saitama Univ.) (8) 16:05 - 16:40 General Scheme for Perfect Quantum Network Coding with Free Classical Communication Hirotada Kobayashi (NII/ERATO-SORST), Francois Le Gall (JST), Harumichi Nishimura (Osaka Pref. Univ.), Martin Roetteler (NEC Lab. America) # Information for speakers General Talk (35) will have 25 minutes for presentation and 10 minutes for discussion. === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Tue, May 26, 2009: Saitama Univ. [Tue, Mar 24] Mon, Jun 29, 2009: Hokkaido University [Thu, Apr 16] # SECRETARY: Takashi Horiyama Division of Mathematics, Electronics and Informatics, Graduate School of Science and Engineering, Saitama Univeristy 255 Shimo-Ohkubo, Sakura, Saitama 338-8570, Japan. Phone/Fax: +81-48-858-3957 Email:      al i  i -u Last modified: 2009-09-07 15:50:12 |
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]