An algorithm for simultaneous backbone threading and side-chain packing

DOI10.1007/s00453-007-9070-1zbMath1147.68865OpenAlexW2048980583MaRDI QIDQ5900125

Zhijie Liu, Guo Jun Li, Ying Xu, Jun-Tao Guo

Publication date: 1 July 2008

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-007-9070-1

zbMATH Keywords

AlgorithmBackboneProtein threadingSide-chain

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Uses Software

• RAPTOR
• GenThreader

Cites Work

• Unnamed Item
• Protein threading by linear programming: theoretical analysis and computational results
• Easy problems for tree-decomposable graphs
• Graph minors. II. Algorithmic aspects of tree-width
• Complexity of Finding Embeddings in a k-Tree
• A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
• Research in Computational Molecular Biology
• Graphical models

This page was built for publication: An algorithm for simultaneous backbone threading and side-chain packing