On protein structure alignment under distance constraint

DOI10.1016/J.TCS.2010.11.045MaRDI QIDQ553356zbMATH OpenOpenAlexFDO

Authors Shuai Cheng Li, Yen Kaow Ng

Publication date 27 July 2011

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2010.11.045

zbMATH Keywords

runtime complexityPTAS

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Biochemistry, molecular biology (92C40) Computational methods for problems pertaining to biology (92-08)

Recommendations

• On protein structure alignment under distance constraint
• scientific article; zbMATH DE number 2130513
• A Branch-and-Reduce Algorithm for the Contact Map Overlap Problem
• A Parameterized Algorithm for Protein Structure Alignment
• scientific article; zbMATH DE number 2130515

Cites work

• scientific article; zbMATH DE number 1670646 (Why is no real title available?)
• scientific article; zbMATH DE number 2130513 (Why is no real title available?)
• A method in graph theory
• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• Approximation Algorithms for 3-D Common Substructure Identification in Drug and Protein Molecules
• Finding Largest Well-Predicted Subset of Protein Structure Models
• On the Cutting Edge: Simplified O(n) Planarity by Edge Addition
• Planar 3DM is NP-complete

Cited in

(17)

• scientific article; zbMATH DE number 2130513 (Why is no real title available?)
• scientific article; zbMATH DE number 223921 (Why is no real title available?)
• A fuzzy sets based generalization of contact maps for the overlap of protein structures
• Solving a generalized distance geometry problem for protein structure determination
• The alignment of protein structures in three dimensions
• On protein structure alignment under distance constraint
• scientific article; zbMATH DE number 5630423 (Why is no real title available?)
• Minimal NMR distance information for rigidity of protein graphs
• Constant time approximation scheme for largest well predicted subset
• Finding compact structural motifs
• Molecular alignment as a penalized permutation Procrustes problem
• A Euclidean distance matrix model for protein molecular conformation
• Finding Largest Well-Predicted Subset of Protein Structure Models
• Finding longest common segments in protein structures in nearly linear time
• A Branch-and-Reduce Algorithm for the Contact Map Overlap Problem
• Finding Compact Structural Motifs
• A Parameterized Algorithm for Protein Structure Alignment

This page was built for publication: On protein structure alignment under distance constraint

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q553356)