711 research outputs found
An Exact Algorithm for Side-Chain Placement in Protein Design
Computational protein design aims at constructing novel or improved functions
on the structure of a given protein backbone and has important applications in
the pharmaceutical and biotechnical industry. The underlying combinatorial
side-chain placement problem consists of choosing a side-chain placement for
each residue position such that the resulting overall energy is minimum. The
choice of the side-chain then also determines the amino acid for this position.
Many algorithms for this NP-hard problem have been proposed in the context of
homology modeling, which, however, reach their limits when faced with large
protein design instances.
In this paper, we propose a new exact method for the side-chain placement
problem that works well even for large instance sizes as they appear in protein
design. Our main contribution is a dedicated branch-and-bound algorithm that
combines tight upper and lower bounds resulting from a novel Lagrangian
relaxation approach for side-chain placement. Our experimental results show
that our method outperforms alternative state-of-the art exact approaches and
makes it possible to optimally solve large protein design instances routinely
Recommended from our members
Nature of farming and production efficiency in irrigated area of Malheur County
Published August 1954. Facts and recommendations in this publication may no longer be valid. Please look for up-to-date information in the OSU Extension Catalog: http://extension.oregonstate.edu/catalo
Don't Stop Thinking About Leptoquarks: Constructing New Models
We discuss the general framework for the construction of new models
containing a single, fermion number zero scalar leptoquark of mass GeV which can both satisfy the D0/CDF search constraints as well as
low energy data, and can lead to both neutral and charged current-like final
states at HERA. The class of models of this kind necessarily contain new
vector-like fermions with masses at the TeV scale which mix with those of the
Standard Model after symmetry breaking. In this paper we classify all models of
this type and examine their phenomenological implications as well as their
potential embedding into SUSY and non-SUSY GUT scenarios. The general coupling
parameter space allowed by low energy as well as collider data for these models
is described and requires no fine-tuning of the parameters.Comment: Modified text, added table, and updated reference
Recommended from our members
Cost of raising dairy heifers in Oregon : two years ending April 1, 1931
Published February 1932. Facts and recommendations in this publication may no longer be valid. Please look for up-to-date information in the OSU Extension Catalog: http://extension.oregonstate.edu/catalo
Recommended from our members
Cost and efficiency in fiber flax production in the Willamette Valley, Oregon
Published June 1938. Facts and recommendations in this publication may no longer be valid. Please look for up-to-date information in the OSU Extension Catalog: http://extension.oregonstate.edu/catalo
Recommended from our members
Renting farm machinery
Published April 1943. Facts and recommendations in this publication may no longer be valid. Please look for up-to-date information in the OSU Extension Catalog: http://extension.oregonstate.edu/catalo
Recommended from our members
Dairy farm earnings in Tillamook County, Oregon
Published January 1948. Facts and recommendations in this publication may no longer be valid. Please look for up-to-date information in the OSU Extension Catalog: http://extension.oregonstate.edu/catalo
- …