Geometric Separators and Their Applications to Protein Folding in the HP-Model

DOI10.1137/S0097539704440727MaRDI QIDQ3519385zbMATH OpenFDO

Authors Bin Fu, Wei Wang

Publication date 14 August 2008

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0097539704440727

zbMATH Keywords

algorithmprotein foldingseparatortime complexity

Mathematics Subject Classification ID

General topics in the theory of algorithms (68W01)

Recommendations

• Automata, Languages and Programming
• MULTI-DIRECTIONAL WIDTH-BOUNDED GEOMETRIC SEPARATOR AND PROTEIN FOLDING
• Algorithms and Computation
• Protein folding in the HP model on grid lattices with diagonals
• Mathematical Foundations of Computer Science 2004

Cited in

(8)

• Stieltjes integration and differential geometry: A model for enzyme recognition, discrimination, and catalysis
• Geometric models for secondary structures in proteins
• MULTI-DIRECTIONAL WIDTH-BOUNDED GEOMETRIC SEPARATOR AND PROTEIN FOLDING
• Automata, Languages and Programming
• Algorithms and Computation
• Balanced line separators of unit disk graphs
• Theory and application of width bounded geometric separators
• Sublinear time width-bounded separators and their application to the protein side-chain packing problem

This page was built for publication: Geometric Separators and Their Applications to Protein Folding in the HP-Model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3519385)