Multi-directional Width-Bounded Geometric Separator and Protein Folding

We introduce the concept of multi-directional width-bounded geometric separator and get improved separator for the grid graph, which improves exact algorithm for the protein folding problem in the HPmodel. For a grid graph G with n grid points P, there exists a separator

• Type: Conference
• Year: 2005
• Where: ISAAC
• Authors: Bin Fu, Sorinel Adrian Oprisan, Lizhe Xu
• Keywords: Grid Graph, ISAAC 2005, Protein Folding Problem, Width-bounded Geometric Separator