Approximation schemes for covering and packing problems in image processing and VLSI
Journal of the ACM (JACM)
Approximation algorithms for NP-hard problems
Approximation algorithms for NP-hard problems
On the computational complexity of sequence design problems
RECOMB '97 Proceedings of the first annual international conference on Computational molecular biology
The threading approach to the inverse protein folding problem
RECOMB '97 Proceedings of the first annual international conference on Computational molecular biology
RECOMB '99 Proceedings of the third annual international conference on Computational molecular biology
Approximation algorithms for protein folding prediction
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Greedily finding a dense subgraph
Journal of Algorithms
Computers and Intractability; A Guide to the Theory of NP-Completeness
Computers and Intractability; A Guide to the Theory of NP-Completeness
Complexity of finding dense subgraphs
Discrete Applied Mathematics
CPM '96 Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching
Approximate Protein Folding in the HP Side Chain Model on Extended Cubic Lattices
ESA '99 Proceedings of the 7th Annual European Symposium on Algorithms
Approximation algorithms for MAX-MIN tiling
Journal of Algorithms
On the densest k-subgraph problems
On the densest k-subgraph problems
Inverse protein folding on 2D off-lattice model: initial results and perspectives
EvoBIO'07 Proceedings of the 5th European conference on Evolutionary computation, machine learning and data mining in bioinformatics
Hi-index | 0.04 |
In this paper we investigate the inverse protein folding (IPF) problem under the Canonical model on 3D and 2D lattices [W.E. Hart, On the computational complexity of sequence design problems, Proceedings of the First Annual International Conference on Computational Molecular Biology 1997, pp. 128-136; E.I. Shakhnovich, A.M. Gutin, Engineering of stable and fast-folding sequences of model proteins, Proc. Natl. Acad. Sci. 90 (1993) 7195-7199]. In this problem, we are given a contact graph G=(V,E) of a protein sequence that is embeddable in a 3D (respectively, 2D) lattice and an integer 1=