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 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
Conference Place Research Institute for Mathematical Sciences 
Address Kitashirakawa-Oiwakecho, Sakyo-ku, Kyoto 606-8502, Japan.
Transportation Guide
Prof. Satoru Iwata
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 PM 
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
E: alii-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.

[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