Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380
[TOP] | [2007] | [2008] | [2009] | [2010] | [2011] | [2012] | [2013] | [Japanese] / [English]
COMP2010-39
Hard Functions for Low-degree Polynomials over Prime Fields (Extended Abstract)
Andrej Bogdanov（Chinese Univ. of Hong Kong）・○Akinori Kawachi・Hidetoki Tanaka（Tokyo Inst. of Tech.）
pp. 1 - 6
COMP2010-40
Energy-Efficient Threshold Circuits Computing Mod Functions
○Akira Suzuki・Kei Uchizawa・Xiao Zhou（Tohoku Univ.）
pp. 7 - 13
COMP2010-41
Constant-round reconstruction for rational secret sharing
Akinori Kawachi（Tokyo Inst. of Tech.）・Yoshio Okamoto（JAIST）・Keisuke Tanaka・○Kenji Yasunaga（Tokyo Inst. of Tech.）
pp. 15 - 21
COMP2010-42
On Randomness Leakage in Public-Key Encryption
○Hitoshi Namiki・Kenji Yasunaga・Keisuke Tanaka（Tokyo Inst. of Tech.）
pp. 23 - 28
COMP2010-43
最大クリーク問題の多項式時間的可解性の改良結果
○中西裕陽（電通大）・富田悦次（電通大/中大）
pp. 29 - 36
COMP2010-44
Minimum Cost Partitions of Trees with Supply and Demand
○Takehiro Ito・Takuya Hara・Xiao Zhou（Tohoku Univ.）・Takao Nishizeki（Kwansei Gakuin Univ.）
pp. 37 - 44
COMP2010-45
座席予約問題における競合比の上下限の改良
○岡本和也・宮崎修一（京大）
pp. 45 - 51
COMP2010-46
Maximum Domination Problem
Eiji Miyano（Kyushu Inst. of Tech.）・○Hirotaka Ono（Kyushu Univ.）
pp. 53 - 60
注： 本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります．