文献

J-GLOBAL ID：200902113000019632   整理番号：04A0139324

効率的な最大クリークアルゴリズムに基づく非均一なゆがみ下のポイントマッチングと蛋白質側鎖パッキング

Point Matching Under Non-Uniform Distortions and Protein Side Chain Packing Based on an Efficient Maximum Clique Algorithm.

著者 (5件)： DUKKA BAHADUR K C (Kyoto Univ., Kyoto, JPN) ,  AKUTSU T (Kyoto Univ., Kyoto, JPN) ,  TOMITA E (Univ. Electro-Communications, Tokyo, JPN) ,  SEKI T (Univ. Electro-Communications, Tokyo, JPN) ,  FUJIYAMA A (National Inst. Informatics, Tokyo, JPN)
資料名： Genome Informatics Series  (Genome Informatics Series)
号： 13  ページ： 143-152  発行年： 2002年 
JST資料番号： L4348A  ISSN： 0919-9454  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： NP困難問題として知られる,二次元ゲル電気泳動の画像のスポッ...

シソーラス用語： NP困難 ,...
準シソーラス用語： 最大クリークアルゴリズム ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=04A0139324&from=J-GLOBAL&jstjournalNo=L4348A") }}

分類 (1件)： 分子・遺伝情報処理  (JE15040B)

引用文献 (21件)：

• [1] Akutsu, T., NP-Hardness results for protein side-chain packing, Genome Informatics, 8: 180-186, 1997.
• [2] Akutsu, T., Kanaya, K., Oyama, A., and Fujiyama, A., Matching of spots in 2D electrophoresis images. Point matching under non-uniform distortions, Proc. 10th Annual Symposium on Combinatorial Pattern Matching, LNCS 1645: 212-222, 1999.
• [3] Appel, R. D., Vargas, J. R., Palagi, P. M., Walther, D., and Hochstrasser, D. F., Melanie II A third generation software package for analysis of two-dimensional electrophoresis images: II. Algorithms, J. Electrophoresis, 18: 2735-2748, 1997.
• [4] Bron, C. and Kerbosch, J., Algorithm 457: Finding all cliques of an undirected graph, Comm. ACM, 16: 575-577, 1973.
• [5] Caprara, A. and Lancia, G., Structural alignment of large-size proteins via lagrangian relaxation, Proc. 6th Annual Int. Conf. Computational Molecular Biology, 100-108, 2002.

タイトルに関連する用語 (6件)： 最大クリーク ,  アルゴリズム ,  ゆがみ ,  ポイントマッチング ,  蛋白質 ,  側鎖