Art

J-GLOBAL ID：200902113000019632   Reference number：04A0139324

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

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

Author (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)
Material： Genome Informatics Series  (Genome Informatics)
Issue： 13  Page： 143-152  Publication year： 2002 
JST Material Number： L4348A  ISSN： 0919-9454  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： NP hard ,...
Semi thesaurus term： 最大クリークアルゴリズム ,...

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=04A0139324&from=J-GLOBAL&jstjournalNo=L4348A") }}

JST classification (1)： Molecular and genetic information processing  (JE15040B)

Reference (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.

Terms in the title (6)： 最大クリーク ,  アルゴリズム ,  ゆがみ ,  ポイントマッチング ,  蛋白質 ,  側鎖