On protein structure alignment under distance constraint
type: Item
instance of: scholarly article
title: On protein structure alignment under distance constraint
zbMATH Open document ID: 1221.92042
author: Shuai Cheng Li
author: Yen Kaow Ng
published in: Theoretical Computer Science
publication date: 2011-07-27T00:00:00Z
Mathematics Subject Classification ID: 92C40
Mathematics Subject Classification ID: 92-08
Mathematics Subject Classification ID: 65Y20
zbMATH DE Number: 5932533
zbMATH Keywords: runtime complexity
zbMATH Keywords: PTAS
MaRDI profile type: Publication
full work available at URL: j.tcs.2010.11.045
OpenAlex ID: W2032410720
cites work: Q2753922
cites work: A method in graph theory
cites work: On the Cutting Edge: Simplified O(n) Planarity by Edge Addition
cites work: Approximation Algorithms for 3-D Common Substructure Identification in Drug and Protein Molecules
cites work: Planar 3DM is NP-complete
cites work: An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
cites work: Q3158109
cites work: Finding Largest Well-Predicted Subset of Protein Structure Models
DOI: 10.1016/J.TCS.2010.11.045
description: scientific article; zbMATH DE number 5932533