キーワード : 近似アルゴリズム


被覆容量/要求回数付き部分頂点被覆問題の2倍近似解法
藪田 隆俊 藤戸 敏弘 
誌名:   電子情報通信学会論文誌 D
発行日: 2004/11/01
Vol. J87-D1  No. 11 ; pp. 953-960
論文種別:  論文
専門分野: アルゴリズム理論
キーワード: 
頂点被覆問題近似アルゴリズム被覆容量部分被覆
 あらまし | 本文:PDF(208.6KB)

グラフの最小分割問題に対するアルゴリズム
永持 仁 
誌名:   電子情報通信学会論文誌 D
発行日: 2003/02/01
Vol. J86-D1  No. 2 ; pp. 53-68
論文種別:  サーベイ論文
専門分野: 
キーワード: 
グラフ分割ハイパグラフカット劣モジュラ関数近似アルゴリズム
 あらまし | 本文:PDF(307.8KB)

双方向マンハッタンストリートネットワークのノード配置問題に対する階層型近似アルゴリズムの提案
米津 政隆 舩曵 信生 木谷 友哉 横平 徳美 中西 透 東野 輝夫 
誌名:   電子情報通信学会論文誌 D
発行日: 2003/02/01
Vol. J86-D1  No. 2 ; pp. 99-107
論文種別:  論文
専門分野: アルゴリズム
キーワード: 
マンハッタンストリートネットワーク波長分割多重ノード配置近似アルゴリズム階層型
 あらまし | 本文:PDF(398.6KB)

通信遅延を考慮したタスクスケジューリングアルゴリズムについて
河田 俊郎 大山口 通夫 太田 義勝 
誌名:   電子情報通信学会論文誌 D
発行日: 2002/11/01
Vol. J85-D1  No. 11 ; pp. 1088-1092
論文種別:  レター
専門分野: 
キーワード: 
スケジューリングタスク複製通信遅延NP完全近似アルゴリズム
 あらまし | 本文:PDF(142.6KB)

通信プロトコルの試験系列生成問題に対するSATアルゴリズム適用法の提案
森 亮憲 大塚 裕孝 舩曵 信生 中田 明夫 東野 輝夫 
誌名:   電子情報通信学会論文誌 D
発行日: 2002/11/01
Vol. J85-D1  No. 11 ; pp. 1038-1046
論文種別:  論文
専門分野: アルゴリズム
キーワード: 
通信プロトコル試験系列生成問題SATアルゴリズム近似アルゴリズム制約条件
 あらまし | 本文:PDF(386.2KB)

チームによる教育をモデル化した最適化手法「チームモデル」の提案
高濱 徹行 阪井 節子 磯道 義典 
誌名:   電子情報通信学会論文誌 D
発行日: 2000/01/25
Vol. J83-D1  No. 1 ; pp. 143-152
論文種別:  論文
専門分野: アルゴリズム
キーワード: 
チームモデル近似アルゴリズム最適化教育遺伝的アルゴリズムシンプレックス法
 あらまし | 本文:PDF(401.8KB)

摂動法によるMAX SAT近似アルゴリズムの改良
小野 孝男 平田 富夫 浅野 孝夫 
誌名:   電子情報通信学会論文誌 D
発行日: 1998/09/25
Vol. J81-D1  No. 9 ; pp. 1107-1111
論文種別:  レター
専門分野: 
キーワード: 
近似アルゴリズム充足最大化問題摂動確率アルゴリズム
 あらまし | 本文:PDF(298.7KB)

和集合のサイズの近似評価について
神保 秀司 丸岡 章 
誌名:   電子情報通信学会論文誌 D
発行日: 1995/03/25
Vol. J78-D1  No. 3 ; pp. 289-301
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
#P完全近似アルゴリズム多項式近似2項係数
 あらまし | 本文:PDF(636.4KB)

近似最大クリークを抽出する確率アルゴリズムとその実験的評価
山田 義朗 富田 悦次 高橋 治久 
誌名:   電子情報通信学会論文誌 D
発行日: 1993/02/25
Vol. J76-D1  No. 2 ; pp. 46-53
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
クリークボルツマンマシンアニーリング近似アルゴリズム確率アルゴリズム
 あらまし | 本文:PDF(502.6KB)