IEICE Technical Report

Print edition: ISSN 0913-5685      Online edition: ISSN 2432-6380

Volume 109, Number 9

Theoretical Foundations of Computing

Workshop Date : 2009-04-17 / Issue Date : 2009-04-10

[PREV] [NEXT]

[TOP] | [2006] | [2007] | [2008] | [2009] | [2010] | [2011] | [2012] | [Japanese] / [English]

[PROGRAM] [BULK PDF DOWNLOAD]


Table of contents

COMP2009-1
On the Complexity of Optimal Allocation of Indivisible Goods with Second-Order Utility Functions
Akiyoshi Shioura, Takuji Yoshida (Tohoku Univ.)
pp. 1 - 6

COMP2009-2
Algorithms for submodular systems Partition Problem
Kazumasa Okumoto, Takuro Fukunaga, Hiroshi Nagamochi (Kyoto Univ.)
pp. 7 - 14

COMP2009-3
Pathwidth of 3-dimensional grids
Ryohei Suda, Yota Otachi, Koichi Yamazaki (Gunma Univ.)
pp. 15 - 19

COMP2009-4
Energy Complexity and Depth of Threshold Circuits
Kei Uchizawa, Takao Nishizeki (Tohoku Univ.)
pp. 21 - 28

COMP2009-5
An Improved Algorithm for Inserting a Highway in a City Metric Based on Qua-siconvex Optimization
Matias Korman, Takeshi Tokuyama (Tohoku Univ.)
pp. 29 - 35

COMP2009-6
Dynamic Succinct Ordinal Trees
Kunihiko Sadakane (Kyushu Univ.)
pp. 37 - 41

COMP2009-7
Statistically-Hiding Quantum Bit Commitment from Approximable-Preimage-Size Quantum One-Way Function
Takeshi Koshiba, Takanori Odaira (Saitama Univ.)
pp. 43 - 49

COMP2009-8
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)
pp. 51 - 58

Note: Each article is a technical report without peer review, and its polished version will be published elsewhere.


The Institute of Electronics, Information and Communication Engineers (IEICE), Japan