Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380
[TOP] | [2006] | [2007] | [2008] | [2009] | [2010] | [2011] | [2012] | [Japanese] / [English]
COMP2009-1
2次の効用関数に関する不可分財の最適配分問題の計算量について
○塩浦昭義・吉田卓司（東北大）
pp. 1 - 6
COMP2009-2
劣モジュラシステム分割問題に対するアルゴリズム
奥本和正・○福永拓郎・永持 仁（京大）
pp. 7 - 14
COMP2009-3
3次元格子グラフのパス幅
○須田亮平・大舘陽太・山崎浩一（群馬大）
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
動的簡潔順序木
○定兼邦彦（九大）
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
注： 本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります．