電子情報通信学会技術研究報告

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

Volume 107, Number 24

コンピュテーション

開催日 2007-04-26 / 発行日 2007-04-19

[PREV] [NEXT]

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

[PROGRAM] [BULK PDF DOWNLOAD]


目次

COMP2007-1
Improved Approximation Algorithms for Item Pricing with Bounded Degree and Valuation
Ryoso Hamane・○Toshiya Itoh(Tokyo Inst. of Tech.)
pp. 1 - 8

COMP2007-2
EANコードの読み取り誤り確率
○田口敬教・都倉信樹(鳥取環境大)
pp. 9 - 16

COMP2007-3
Scheduling with Conflicts:Approximation Algorithm and Online Algorithms
Guy Even(Tel Aviv Univ.)・○Magnus M. Halldorsson(Univ. Iceland)・Lotem Kaplan・Dana Ron(Tel Aviv Univ.)
pp. 17 - 24

COMP2007-4
On Convex Optimization over Base Polytopes
○Kiyohito Nagano(Univ. of Tokyo)
pp. 25 - 31

COMP2007-5
格子を用いたRSA暗号に対する攻撃における行列の次数低減
○青野良範(東工大)
pp. 33 - 40

COMP2007-6
確率時間強模倣検証アルゴリズムの実現
○橋爪裕樹・山根 智(金沢大)
pp. 41 - 48

COMP2007-7
圧縮アルゴリズムLCA法の改良と実験による評価
○丸山史郎・坂本比呂志(九工大)
pp. 49 - 54

COMP2007-8
無限n-ボナッチ文字列の繰り返し構造について
○佐々木崇人・大崎嗣豊・石野 明・篠原 歩(東北大)
pp. 55 - 61

COMP2007-9
接尾辞配列による効率的な文字列上の同値類計算
○成澤和志・稲永俊介・坂内英夫・竹田正幸(九大)
pp. 63 - 70

COMP2007-10
プロパティ付き接尾辞木の効率よいオフライン構築について
○上村卓史・喜田拓也・有村博紀(北大)
pp. 71 - 78

今後、次の点を修正する予定です。(1)欠けている表紙画像・奥付画像を補完いたします。(2)欠けている発行日の情報を補完いたします。

注: 本技術報告は査読を経ていない技術報告であり,推敲を加えられていずれかの場に発表されることがあります.


IEICE / 電子情報通信学会