𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Combinatorial optimisation algorithms for a CAD workstation

✍ Scribed by W.L. Price; F.W. Woodhams


Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
1003 KB
Volume
26
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A combinatorial algorithm for max csp
✍ Mayur Datar; TomΓ‘s Feder; Aristides Gionis; Rajeev Motwani; Rina Panigrahy πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 128 KB

We consider the problem MAX CSP over multi-valued domains with variables ranging over sets of size s i s and constraints involving k j k variables. We study two algorithms with approximation ratios A and B, respectively, so we obtain a solution with approximation ratio max(A, B). The first algorith

A combinatorial algorithm for calculatin
✍ F. S. Kuhl; G. M. Crippen; D. K. Friesen πŸ“‚ Article πŸ“… 1984 πŸ› John Wiley and Sons 🌐 English βš– 884 KB

We consider the problem of predicting the mode of binding of a small molecule to a receptor site on a protein. One plausible approach, given a rigid molecule and its geometry, is to search directly for the orientation in space that maximizes the degree of contact. The computation time required for s