On protein structure alignment under distance constraint

DOI10.1007/978-3-642-10631-6_9MaRDI QIDQ3652192zbMATH OpenOpenAlexFDO

Authors Shuai Cheng Li, Yen Kaow Ng

Publication date 17 December 2009

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-10631-6_9

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Recommendations

• On protein structure alignment under distance constraint
• scientific article; zbMATH DE number 2130513
• A Parameterized Algorithm for Protein Structure Alignment
• A Branch-and-Reduce Algorithm for the Contact Map Overlap Problem
• The mathematical model and optimistic algorithm of two protein structures alignment

Cited in

(22)

• Algorithm engineering for optimal alignment of protein structure distance matrices
• scientific article; zbMATH DE number 2130513 (Why is no real title available?)
• scientific article; zbMATH DE number 223921 (Why is no real title available?)
• Solving a generalized distance geometry problem for protein structure determination
• Optimal Protein Structure Alignment Using Maximum Cliques
• On protein structure alignment under distance constraint
• The alignment of protein structures in three dimensions
• scientific article; zbMATH DE number 5630423 (Why is no real title available?)
• Minimal NMR distance information for rigidity of protein graphs
• A PTAS for the k-Consensus Structures Problem Under Euclidean Squared Distance
• Extended Abstract: Structure Determination of Symmetric Protein Complexes by a Complete Search of Symmetry Configuration Space Using NMR Distance Restraints
• 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
• Non-overlapping inversion on strings and languages
• Alignment with non-overlapping inversions and translocations on two strings
• 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 Q3652192)