キーワード : 計算複雑性

協力ゲームにおける特性関数のエージェントのタイプに基づく簡略表記法
上田　俊 北木　真 岩崎　敦 横尾　真 
誌名:   電子情報通信学会論文誌 D
発行日: 2011/11/01
Vol. J94-D  No. 11 ; pp. 1716-1728
論文種別:  特集論文 (ソフトウェアエージェントとその応用論文特集)
専門分野: 理論
キーワード: 
協力ゲーム理論, 提携構造形成問題, マルチエージェントシステム, 計算複雑性, 
 あらまし | 本文:PDF(498.1KB)
多次元直方体被覆問題および充足可能性問題を解くアルゴリズム
鈴木　晋 茨木　俊秀 
誌名:   電子情報通信学会論文誌 D
発行日: 1997/07/25
Vol. J80-D1  No. 7 ; pp. 591-604
論文種別:  論文
専門分野: アルゴリズム，計算複雑性
キーワード: 
アルゴリズム, 計算複雑性, NP完全, 多次元直方体被覆問題, 充足可能性問題, 
 あらまし | 本文:PDF(1016.9KB)
多変数同世代問題に対する問合せ評価法
鈴木　晋 茨木　俊秀 岸　政七 
誌名:   電子情報通信学会論文誌 D
発行日: 1992/10/25
Vol. J75-D1  No. 10 ; pp. 934-943
論文種別:  論文
専門分野: データベース
キーワード: 
アルゴリズム, 計算複雑性, 演えきデータベース, 同世代問題, 問合せ処理, 
 あらまし | 本文:PDF(629.9KB)