研究課題
基盤研究(C)
一般グラフの最大クリーク問題を多項式時間的可解とする条件とアルゴリズムを開発し,評価結果を示した.本アルゴリズムは,当条件にかかわらず,解自体は常に正しく出力する.また,一般の場合に対してこれまで新たに開発した最大クリーク抽出アルゴリズムの動作を内部にわたって詳細に実験的評価を行い,その高効率性を明らかにした.更に,これらのアルゴリズムを基として,バイオインフォマティクス等の問題に対しての有効な応用を示した.
すべて 2013 2012 2011 2010 その他
すべて 雑誌論文 (20件) (うち査読あり 17件) 学会発表 (16件) 図書 (4件) 備考 (1件)
IEICE Trans. on Information and Systems
巻: vol.E96-D,no.6
電子情報通信学会論文誌D
巻: vol.J95-D,no.9 ページ: 1716-1728
Journal of Computational Biology
巻: 19 ページ: 1089-1104
Lecture Notes in Artificial Intelligence
巻: 7569 ページ: 284-298
Proc. the 2012 IIAI International Conference on Advanced Applied Informatics
ページ: 48-53
Proc. International Workshop on Information Search, Integration and Personalization
ページ: 1-10
巻: J94-D,no.12 ページ: 2037-2046
巻: vol.J94-D,no.5 ページ: 843-851
Proc. International Conference on Complex, Intelligent and Software Intensive Systems
ページ: 536-540
BMC Bioinformatics
巻: 12:S13 ページ: 1-9
Theoretical Computer Science
巻: 412 ページ: 4650-4660
京都大学数理解析研究所講究録
巻: vol.1744 ページ: 169-176
巻: vol.1744 ページ: 1-10
Proc. International Conference on Electrical Communications and Computers (CONIELECOMP)
ページ: 171-176
Journal of Systemics, Cybernetics and Informatics
巻: vol.6 ページ: 63-68
巻: vol.J93-D,no.4 ページ: 417-425
巻: vol.1691 ページ: 108-114
巻: 6339 ページ: 313-316
Journal of Robotics and Mechatoronics
巻: vol.22, no.4 ページ: 496-505
Journal of Signal Processing
巻: vol.14, no. 6 ページ: 499-505
http://www.intechopen.com/articles/show/title/efficient-algorithms-for-finding-maximum-and-maximal-cliques-effective-tools-for-bioinformatics
http://www.etlab.ice.uec.ac.jp/~tomita/index_e.html