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

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

vol. 105, no. 680

コンピュテーション

[PREV] [NEXT]

COMP2005-63
Increasing the Success Probability of PPSZ-type Satisfiability Testing
Kazuo Iwama・○Suguru Tamaki（Kyoto Univ.）
pp. 1 - 6

COMP2005-64
シャノンスイッチングゲームにおけるペアリング戦略の複雑さについて
○高橋良介・瀧本英二・丸岡　章（東北大）
pp. 7 - 14

COMP2005-65
統語素性を利用した構文解析
○鶴岡　友（電通大）
pp. 15 - 21

COMP2005-66
Improved Lower Bounds for Families of ε -Approximate k-Restricted Min-Wise Independent Permutations
○Toshiya Itoh・Tatsuya Nagatani（Tokyo Inst. of Tech.）
pp. 23 - 30

COMP2005-67
種々の制限を加えたTree-Shellable論理関数判定問題の複雑さ
○加藤木　直・武永康彦・石橋　尚（電通大）
pp. 31 - 37

COMP2005-68
Improvement of the Round Complexity of Perfectly Concealing Bit Commitment Schemes
○Yoshiharu Seri・Takeshi Koshiba（Saitama Univ.）
pp. 39 - 46

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