Two applications of the Divide & Conquer principle in the molecular sciences

Brinkmann G, Dress A, Perrey SW, Stoye J (1997)
Mathematical programming 79(1-3): 71-97.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
Es wurde kein Volltext hochgeladen. Nur Publikationsnachweis!
Autor/in
; ; ;
Abstract / Bemerkung
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 worthwile opportunities for the effective use of fundamental algorithmic principles and architectures.
Stichworte
Divide & Conquer; Multiple sequence alignment; Structure enumeration; Fullerenes
Erscheinungsjahr
1997
Zeitschriftentitel
Mathematical programming
Band
79
Ausgabe
1-3
Seite(n)
71-97
ISSN
0025-5610
eISSN
1436-4646
Page URI
https://pub.uni-bielefeld.de/record/1773358

Zitieren

Brinkmann G, Dress A, Perrey SW, Stoye J. Two applications of the Divide & Conquer principle in the molecular sciences. Mathematical programming. 1997;79(1-3):71-97.
Brinkmann, G., Dress, A., Perrey, S. W., & Stoye, J. (1997). Two applications of the Divide & Conquer principle in the molecular sciences. Mathematical programming, 79(1-3), 71-97. doi:10.1007/BF02614312
Brinkmann, G., Dress, A., Perrey, S. W., and Stoye, J. (1997). Two applications of the Divide & Conquer principle in the molecular sciences. Mathematical programming 79, 71-97.
Brinkmann, G., et al., 1997. Two applications of the Divide & Conquer principle in the molecular sciences. Mathematical programming, 79(1-3), p 71-97.
G. Brinkmann, et al., “Two applications of the Divide & Conquer principle in the molecular sciences”, Mathematical programming, vol. 79, 1997, pp. 71-97.
Brinkmann, G., Dress, A., Perrey, S.W., Stoye, J.: Two applications of the Divide & Conquer principle in the molecular sciences. Mathematical programming. 79, 71-97 (1997).
Brinkmann, Gunnar, Dress, Andreas, Perrey, Sören W., and Stoye, Jens. “Two applications of the Divide & Conquer principle in the molecular sciences”. Mathematical programming 79.1-3 (1997): 71-97.