D
Deborah Goldman
Researcher at University of California, Berkeley
Publications - 6
Citations - 746
Deborah Goldman is an academic researcher from University of California, Berkeley. The author has contributed to research in topics: Protein folding & Phi value analysis. The author has an hindex of 6, co-authored 6 publications receiving 732 citations.
Papers
More filters
Journal ArticleDOI
On the complexity of protein folding
Pierluigi Crescenzi,Deborah Goldman,Christos H. Papadimitriou,Antonio Piccolboni,Mihalis Yannakakis +4 more
TL;DR: It is shown that the protein folding problem in the two-dimensional H-P model is NP-complete.
Proceedings ArticleDOI
Algorithmic aspects of protein structure similarity
TL;DR: These are the first approximation algorithms with guaranteed error bounds, and NP-completeness results in the literature in the area of protein structure alignment/fold recognition for measures of structure similarity of practical interest.
Proceedings ArticleDOI
On the complexity of protein folding (extended abstract)
Pierluigi Crescenzi,Deborah Goldman,Christos H. Papadimitriou,Antonio Piccolboni,Mihalis Yannakakis +4 more
TL;DR: This paper presents a mapping of the protein folding problem in the two-dimensional Mendelian revolution on the basis of a H-P model and shows that the model is NP-complete.
Proceedings ArticleDOI
On the complexity of protein folding (abstract)
Pierluigi Crescenzi,Deborah Goldman,Christos H. Papadimitriou,Antonio Piccolboni,Mihalis Yannakakis +4 more
TL;DR: Find the lowest free energy formation of a protein is an NP-hard problem: proof and implications.
Proceedings ArticleDOI
Algorithmic strategies in combinatorial chemistry
TL;DR: The authors provide exact polynomial time algorithms and intractability results for several Inverse Problems-formulated as (chemical) graph reconstruction problems-related to the design of combinatorial libraries, which are the first rigorous algorithmic results in the literature.