On the approximation of protein threading

DOI10.1016/S0304-3975(98)00089-9zbMath0912.68219MaRDI QIDQ1274599

Tatsuya Akutsu, Satoru Miyano

Publication date: 12 January 1999

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

zbMATH Keywords

computational biologyapproximation algorithmsprotein foldingprotein threading

Mathematics Subject Classification ID

Searching and sorting (68P10) Computing methodologies and applications (68U99)

Related Items (2)

Lagrangian approaches for a class of matching problems in computational biology ⋮ Offlattice model in the prediction of protein 3D structure

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimization, approximation, and complexity classes
• Planar graphs: Theory and algorithms
• The Complexity of Some Problems on Subsequences and Supersequences
• Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design

This page was built for publication: On the approximation of protein threading