On the Complexity of Protein Folding (Extended Abstract).

Pierluigi Crescenzi, Deborah Goldman, Christos H. Papadimitriou, Antonio Piccolboni, Mihalis Yannakakis

Browse the full STOC paper archive.