Two applications of the Divide&Conquer principle in the molecular sciences
Brinkmann, G.
Dress, A. W. M.
Perrey, S. W.
Stoye, J.

Data: 1997
Resum: In this paper, two problems from the molecular sciences are addressed: the enumeration of fullerene-type isomers and the alignment of biosequences. We report on two algorithms dealing with these problems both of which are based on the well-known and widely used Divide&Conquer principle. In other words, our algorithms attack the original problems by associating with them an appropriate number of much simpler problems whose solutions can be "glued together" to yield solutions of the original, rather complex tasks. The considerable improvements achieved this way exemplify that the present day molecular sciences offer many worthwhile opportunities for the effective use of fundamental algorithmic principles and architectures. .
Drets: Tots els drets reservats.
Llengua: Anglès
Document: Article ; recerca ; Versió publicada
Matèria: Divide&Conquer ; Structure enumeration ; Fullerenes ; Multiple sequence allignment
Publicat a: Mathematical Programming, vol. 79 n. 1-3 (1997) p. 71-97, ISSN 0025-5610

27 p, 1.6 MB
 Accés restringit a la UAB

El registre apareix a les col·leccions:
Articles > Articles de recerca
Articles > Articles publicats

 Registre creat el 2006-03-13, darrera modificació el 2023-06-03

   Favorit i Compartir