On protein structure alignment under distance constraint

DOI10.1016/J.TCS.2010.11.045zbMATH Open1221.92042OpenAlexW2032410720MaRDI QIDQ553356FDOQ553356

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

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

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)

Cites Work

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

Cited In (17)

• Title not available (Why is that?)
• Title not available (Why is that?)
• A fuzzy sets based generalization of contact maps for the overlap of protein structures
• 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
• 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)