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

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

vol. 105, no. 72

コンピュテーション

[PREV] [NEXT]

COMP2005-9
文書データベースへの効率的な索引付けとその更新に関する研究
○後藤隆元・小野廣隆・定兼邦彦・山下雅史（九大）
pp. 1 - 8

COMP2005-10
Hardness of Pickup and Delivery for Moving Objects on Broken Lines
Yuichi Asahiro（Kyushu Sangyo Univ.）・○Eiji Miyano・Shinichi Shimoirisa（Kyushu Inst. of Tech.）
pp. 9 - 16

COMP2005-11
Hardness and an Approximation Algorithm for Minimum Certificate Dispersal Problems
○Hua Zheng・Shingo Omura・Koichi Wada（Nagoya Inst. of Tech.）
pp. 17 - 24

COMP2005-12
リテラルの出現回数に制限を加えたTree-Shellable論理関数の判定複雑さ
○加藤木　直・武永康彦（電通大）
pp. 25 - 30

COMP2005-13
VSOP: ゼロサプレス型BDDに基づく「重み付き積和集合」計算プログラム
○湊　真一（北大）
pp. 31 - 38

COMP2005-14
ぷよぷよはＮＰ完全
○牟田秀俊（東大）
pp. 39 - 44

COMP2005-15
安定結婚問題に対する局所探索近似アルゴリズムの改良
○山内直哉・宮崎修一・岩間一雄（京大）
pp. 45 - 51

COMP2005-16
Constant Time Generation of Linear Extensions
Akimitsu Ono・○Shin-ichi Nakano（Gunma Univ.）
pp. 53 - 57

COMP2005-17
オートマトンを利用した拡張正規表現照合アルゴリズムの実験的評価
○山本博章（信州大）
pp. 59 - 66

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