Protein design is NP-hard (Q34163003)

31 July 2017

title

Protein design is NP-hard (English)

1 reference

31 July 2017

0 references

2

Erik Winfree

1 reference

31 July 2017

1

0 references

author name string

Niles A Pierce

series ordinal

1

1 reference

31 July 2017

publication date

1 October 2002

1 reference

Protein Engineering Design and Selection

31 July 2017

published in

1 reference

31 July 2017

volume

15

1 reference

31 July 2017

issue

10

1 reference

31 July 2017

page(s)

779-782

1 reference

Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems

31 July 2017

cites work

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

Protein design automation

21 January 2018

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

De novo protein design: fully automated sequence selection

21 January 2018

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

Computer search algorithms in protein modification and design.

21 January 2018

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

De novo design of the hydrophobic cores of proteins

21 January 2018

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

Backbone-dependent rotamer library for proteins. Application to side-chain prediction

21 January 2018

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

Efficient rotamer elimination applied to protein side-chains and related spin glasses

21 January 2018

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

Branch-and-terminate: a combinatorial optimization algorithm for protein design

21 January 2018

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

Energy functions for protein design

21 January 2018

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

Exact rotamer optimization for protein design

21 January 2018

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

Conformation of amino acid side-chains in proteins

21 January 2018

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

De novo protein design. I. In search of stability and specificity.

21 January 2018

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

Exploring the conformational space of protein side chains using dead-end elimination and the A* algorithm

21 January 2018

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

Generalized dead-end elimination algorithms make large-scale protein side-chain structure prediction tractable: implications for protein design and structural genomics.

21 January 2018

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

Design, structure and stability of a hyperthermophilic protein variant

21 January 2018

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

Tertiary templates for proteins. Use of packing criteria in the enumeration of allowed sequences for different structural classes

21 January 2018

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

P-Complete Approximation Problems

21 January 2018

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

Computational design of an integrin I domain stabilized in the open high affinity conformation

21 January 2018

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

Trading accuracy for speed: A quantitative comparison of search algorithms in protein sequence design

21 January 2018

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

Correctness of local probability in graphical models with loops.

21 January 2018

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

Automatic protein design with all atom force-fields by exact and heuristic optimization

21 January 2018

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

Finding MAPs for belief networks is NP-hard

21 January 2018

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

The dead-end elimination theorem and its use in protein side-chain positioning

21 January 2018

1 reference

https://api.crossref.org/works/10.1093/PROTEIN/15.10.779

10.1093/PROTEIN/15.10.779

21 January 2018

Identifiers

DOI

1 reference

31 July 2017

1 reference