|
|
| Chair |
|
Takeshi Tokuyama (Tohoku Univ.) |
| Vice Chair |
|
Satoru Iwata (Kyoto Univ.) |
| Secretary |
|
Takashi Horiyama (Saitama Univ.), Yoshio Okamoto (Tokyo Inst. of Tech.) |
|
| Conference Date |
Fri, Apr 17, 2009 09:45 - 16:40 |
| Topics |
|
| Conference Place |
Research Institute for Mathematical Sciences |
| Address |
Kitashirakawa-Oiwakecho, Sakyo-ku, Kyoto 606-8502, Japan. |
| Transportation Guide |
http://www.kurims.kyoto-u.ac.jp/en/access-01.html |
Contact
Person |
Prof. Satoru Iwata |
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, 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  COMP2009-1 |
Akiyoshi Shioura, Takuji Yoshida (Tohoku Univ.) |
| (2) |
10:20-10:55 |
Algorithms for submodular systems Partition Problem COMP2009-2 |
Kazumasa Okumoto, Takuro Fukunaga, Hiroshi Nagamochi (Kyoto Univ.) |
| (3) |
10:55-11:30 |
Pathwidth of 3-dimensional grids COMP2009-3 |
Ryohei Suda, Yota Otachi, Koichi Yamazaki (Gunma Univ.) |
| |
11:30-13:30 |
Lunch Break ( 120 min. ) |
| (4) |
13:30-14:05 |
Energy Complexity and Depth of Threshold Circuits COMP2009-4 |
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 COMP2009-5 |
Matias Korman, Takeshi Tokuyama (Tohoku Univ.) |
| (6) |
14:40-15:15 |
Dynamic Succinct Ordinal Trees COMP2009-6 |
Kunihiko Sadakane (Kyushu Univ.) |
| |
15:15-15:30 |
Break ( 15 min. ) |
| (7) |
15:30-16:05 |
Statistically-Hiding Quantum Bit Commitment from Approximable-Preimage-Size Quantum One-Way Function COMP2009-7 |
Takeshi Koshiba, Takanori Odaira (Saitama Univ.) |
| (8) |
16:05-16:40 |
General Scheme for Perfect Quantum Network Coding with Free Classical Communication COMP2009-8 |
Hirotada Kobayashi (NII/ERATO-SORST), Francois Le Gall (JST), Harumichi Nishimura (Osaka Pref. Univ.), Martin Roetteler (NEC Lab. America) |
| Announcement for Speakers |
| General Talk (35) | Each 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 |
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
|