On protein structure alignment under distance constraint

DOI10.1007/978-3-642-10631-6_9zbMATH Open1272.92014OpenAlexW1483880552MaRDI QIDQ3652192FDOQ3652192

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

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

Mathematics Subject Classification ID

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

Cited In (22)

• Algorithm engineering for optimal alignment of protein structure distance matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• Optimal Protein Structure Alignment Using Maximum Cliques
• Solving a generalized distance geometry problem for protein structure determination
• On protein structure alignment under distance constraint
• The alignment of protein structures in three dimensions
• Title not available (Why is that?)
• 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
• Alignment with non-overlapping inversions and translocations on two strings
• Non-overlapping inversion on strings and languages
• 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)