@techreport{oai:ipsj.ixsq.nii.ac.jp:00027000,
 author = {渡辺, 秀一 and 北道, 淳司 and 奥山, 祐市 and 黒田, 研一 and Shuichi, WATANABE and Junji, KITAMICHI and Yuichi, OKUYAMA and Kenichi, KURODA},
 issue = {126(2006-SLDM-127)},
 month = {Nov},
 note = {論文では最小ｐ-準クリーク被覆問題に対するハードウェアアルゴリズムを提案し それをＦＰＧＡ上へ実装する本問題はＮＰ完全として知られ 応用分野の一つに遺伝子発現プロファイル解析がある．本問題の計算時間の削減は遺伝子解析の高速化にとって重要である．本アルゴリズムは計算時間の削減のためニューラルネットワークを採用するリングネットワークを用いた本アーキテクチャは全てのモジュールが互いに独立して並列動作が可能であるので 本アルゴリズムを高速に実行できる．本手法は既存手法より解の探索能力が高く，計算時間が小さいことを示す．, This paper proposes a hardware algorithm for the minimum p-quasi clique cover problem, and it is implemented on FPGA. This problem is known as NP-complete and appears in the gene expression profile analysis. The reduction of the calculation time for this problem is important to accelerate the gene analysis. Our algorithm adopts a neural network for the reduction of the calculation time. Our architecture using a ring network can ac celerate the execution of our algorithm because all modules can execute in parallel independently. We show our method is better than the existing methods in the searching ability of a solution and the calculation time.},
 title = {最小p-準クリーク被覆問題に対するハードウェアアルゴリズム},
 year = {2006}
}