{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T05:33:21Z","timestamp":1648532001806},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1997,10,1]],"date-time":"1997-10-01T00:00:00Z","timestamp":875664000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1997,10]]},"DOI":"10.1007\/bf02614312","type":"journal-article","created":{"date-parts":[[2007,4,28]],"date-time":"2007-04-28T04:34:10Z","timestamp":1177734850000},"page":"71-97","source":"Crossref","is-referenced-by-count":1,"title":["Two applications of the divide&conquer principle in the molecular sciences"],"prefix":"10.1007","volume":"79","author":[{"given":"G.","family":"Brinkmann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. W. M.","family":"Dress","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. W.","family":"Perrey","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Stoye","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02614312_CR1","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/S0022-5193(89)80196-1","volume":"138","author":"S.F. Altschul","year":"1989","unstructured":"S.F. Altschul, Gap costs for multiple sequence alignment,J. Theor. Biol. 138 (1989) 297\u2013309.","journal-title":"J. Theor. Biol."},{"key":"BF02614312_CR2","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1016\/0022-2836(89)90234-9","volume":"207","author":"S.F. Altschul","year":"1989","unstructured":"S.F. Altschul, R.J. Carroll and D.J. Lipman, Weights for data related by a tree,J. Mol. Biol. 207 (1989) 647\u2013653.","journal-title":"J. Mol. Biol."},{"key":"BF02614312_CR3","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1016\/0009-2614(94)00965-1","volume":"228","author":"S.J. Austin","year":"1994","unstructured":"S.J. Austin, P.W. Fowler, P. Hansen, D.E. Manolopoulos and M. Zheng, Fullerene isomers of C60, Kekule counts versus stability,Chem. Phys. Letters 228 (1994) 478\u2013484.","journal-title":"Chem. Phys. Letters"},{"key":"BF02614312_CR4","doi-asserted-by":"crossref","unstructured":"D. Babi\u0107, G. Brinkmann and A. Dress, Topological resonance energy of fullerenes (1997) in preparation.","DOI":"10.1021\/ci9700283"},{"key":"BF02614312_CR5","unstructured":"G. Brinkmann, The combinatorial enumeration of tube-type Fullerenes and Fullerene caps, (1997) in preparation."},{"key":"BF02614312_CR6","doi-asserted-by":"crossref","unstructured":"G. Brinkmann and A.W.M. Dress, A constructive enumeration of fullerenes,Journal of Algorithms (1997) to appear.","DOI":"10.1006\/jagm.1996.0806"},{"issue":"5","key":"BF02614312_CR7","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.1137\/0148063","volume":"48","author":"H. Carrillo","year":"1988","unstructured":"H. Carrillo and D.J. Lipman, The multiple sequence alignment problem in biology,SIAM J. Appl. Math. 48 (5) (1988) 1073\u20131082.","journal-title":"SIAM J. Appl. Math."},{"issue":"4","key":"BF02614312_CR8","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1007\/BF02459635","volume":"54","author":"S.C. Chan","year":"1992","unstructured":"S.C. Chan, A.K.C. Wong and D.K.Y. Chiu, A survey of multiple sequence comparison methods,Bull. Math. Biol. 54 (4) (1992) 563\u2013598.","journal-title":"Bull. Math. Biol."},{"key":"BF02614312_CR9","volume-title":"Regular Polytopes","author":"H.S.M. Coxeter","year":"1973","unstructured":"H.S.M. Coxeter,Regular Polytopes (Dover, New York, 1973)."},{"key":"BF02614312_CR10","first-page":"345","volume-title":"Atlas of Protein Sequences and Structure, Vol. 5","author":"M.O. Dayhoff","year":"1979","unstructured":"M.O. Dayhoff, R.M. Schwartz and B.C. Orcutt, A model of evolutionary change in proteins, in: M.O. Dayhoff, ed.,Atlas of Protein Sequences and Structure, Vol. 5, Suppl. 3 (National Biomedical Research Foundation, Washington, DC, 1979) 345\u2013352."},{"key":"BF02614312_CR11","volume-title":"Methods in Enzymology","author":"R.F. Doolittle","year":"1996","unstructured":"R.F. Doolittle, Computer methods for macromolecular sequence analysis,Methods in Enzymology 266 (Academic Press, San Diego, USA, 1996)."},{"key":"BF02614312_CR12","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1016\/0196-8858(87)90003-0","volume":"8","author":"A.W.M. Dress","year":"1987","unstructured":"A.W.M. Dress and M. Kr\u00fcger, Parsimonious phylogenetic trees in metric spaces and simulated annealing,Adv. in Appl. Math. 8 (1987) 8\u201337.","journal-title":"Adv. in Appl. Math."},{"key":"BF02614312_CR13","series-title":"Sitges, 1986 Springer Lecture Notes","first-page":"377","volume-title":"Proceedings of the Ninth Sitges Conference in Theoretical Physics","author":"A.W.M. Dress","year":"1987","unstructured":"A.W.M. Dress, On the computational complexity of composite systems,Proceedings of the Ninth Sitges Conference in Theoretical Physics, Sitges, 1986 Springer Lecture Notes, Vol. 268 (Springer, Berlin, 1987) 377\u2013388."},{"key":"BF02614312_CR14","unstructured":"A.W.M. Dress, Computing spin-glass Hamiltonians, Manuscript, Bielefeld, 1986."},{"key":"BF02614312_CR15","first-page":"107","volume-title":"Proceedings of the Third Conference on Intelligent Systems for Molecular Biology, ISMB 95","author":"A.W.M. Dress","year":"1995","unstructured":"A.W.M. Dress, G. F\u00fcllen and S.W. Perrey, A divide and conquer approach to multiple aLignment, in:Proceedings of the Third Conference on Intelligent Systems for Molecular Biology, ISMB 95 (AAAI Press, Menlo Park, CA, USA, 1995) 107\u2013113."},{"key":"BF02614312_CR16","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1007\/BF02100085","volume":"21","author":"D.-F. Feng","year":"1987","unstructured":"D.-F. Feng and R.F. Doolittle, Progressive sequence alignment as a prerequisite to correct phylogenetic trees,J. Mol. Evol. 21 (1987) 112\u2013125.","journal-title":"J. Mol. Evol."},{"key":"BF02614312_CR17","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O. Gotoh","year":"1981","unstructured":"O. Gotoh, An improved algorithm for matching sequences,J. Mol. Biol. 162 (1981) 705\u2013708.","journal-title":"J. Mol. Biol."},{"issue":"3","key":"BF02614312_CR18","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1089\/cmb.1995.2.459","volume":"2","author":"S.K. Gupta","year":"1995","unstructured":"S.K. Gupta, J.D. Kececioglu and A.A. Sch\u00e4ffer, Improving the practical space and time efficiency of the shortest-paths approach to sum-of-pairs multiple sequence alignment,J. Comp. Biol. 2 (3) (1995) 459\u2013472.","journal-title":"J. Comp. Biol."},{"key":"BF02614312_CR19","unstructured":"T. Harmuth, Die Generierung simpler, 3-regul\u00e4rer planarer, zusammenh\u00e4ngender Graphen mit vorgegebenen Fl\u00e4chengr\u00f6\u00dfen, Diplomarbeit, Universit\u00e4t Bielefeld, 1997."},{"key":"BF02614312_CR20","unstructured":"R.E. Hickson, C. Simon and S.W. Perrey, An evaluation of multiple sequence alignment programs using an rRNA data set, (1997) submitted."},{"issue":"6","key":"BF02614312_CR21","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1145\/360825.360861","volume":"18","author":"D.S. Hirschberg","year":"1975","unstructured":"D.S. Hirschberg, A linear space algorithm for computing maximal common subsequences,Communications of the ACM 18 (6) (1975) 341\u2013343.","journal-title":"Communications of the ACM"},{"key":"BF02614312_CR22","first-page":"501","volume-title":"International Journal of Quantum Chemistry","author":"D.J. Klein","year":"1994","unstructured":"D.J. Klein and X. Liu, Elemental carbon isomerism, in:International Journal of Quantum Chemistry, Quantum Chemistry Symposium 28 (John Wiley & Sons, New York, 1994) 501\u2013523."},{"key":"BF02614312_CR23","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1038\/318162a0","volume":"318","author":"H.W. Kroto","year":"1985","unstructured":"H.W. Kroto, J.R. Heath, S.C. O\u2019Brien, R.F. Curl and R.E. Smalley, C60: Buckminsterfullerene,Nature 318 (1985) 162\u2013163.","journal-title":"Nature"},{"key":"BF02614312_CR24","doi-asserted-by":"crossref","first-page":"4412","DOI":"10.1073\/pnas.86.12.4412","volume":"86","author":"D.J. Lipman","year":"1989","unstructured":"D.J. Lipman, S.F. Altschul and J.D. Kececioglu, A tool for multiple sequence alignment,Proc. Nat. Acad. Sci. USA 86 (1989) 4412\u20134415.","journal-title":"Proc. Nat. Acad. Sci. USA"},{"issue":"10","key":"BF02614312_CR25","doi-asserted-by":"crossref","first-page":"1265","DOI":"10.1002\/jcc.540121015","volume":"12","author":"X. Liu","year":"1991","unstructured":"X. Liu, D.J. Klein, T.G. Schmalz and W.A. Seitz, Sixty-atom carbon cages,Journal of Computational Chemistry 12 (10) (1991) 1265\u20131269.","journal-title":"Journal of Computational Chemistry"},{"key":"BF02614312_CR26","first-page":"169","volume":"3","author":"J. Malkevitch","year":"1988","unstructured":"J. Malkevitch, Polytopal graphs, in: L.W. Beineke and R.J. Wilson, eds.,Selected Topics in Graph Theory, Vol. 3 (1988) 169\u2013188.","journal-title":"Selected Topics in Graph Theory"},{"key":"BF02614312_CR27","doi-asserted-by":"crossref","first-page":"1683","DOI":"10.1093\/nar\/16.5.1683","volume":"16","author":"H.M. Martinez","year":"1988","unstructured":"H.M. Martinez, A flexible multiple sequence alignment program,Nucl. Acids Res. 16 (1988) 1683\u20131691.","journal-title":"Nucl. Acids Res."},{"key":"BF02614312_CR28","volume-title":"An Atlas of Fullerenes","author":"D.E. Manolopoulos","year":"1995","unstructured":"D.E. Manolopoulos and P.W. Fowler,An Atlas of Fullerenes (Oxford University Press, Oxford, 1995)."},{"issue":"2\u20133","key":"BF02614312_CR29","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/0009-2614(91)90340-F","volume":"181","author":"D.E. Manolopoulos","year":"1991","unstructured":"D.E. Manolopoulos, J.C. May and S.E. Down, Theoretical studies of the fullerenes: C34 to C70,Chemical Physics Letters 181 (2\u20133) (1991) 105\u2013111.","journal-title":"Chemical Physics Letters"},{"issue":"4","key":"BF02614312_CR30","first-page":"571","volume":"11","author":"M.A. McClure","year":"1994","unstructured":"M.A. McClure, T.K. Vasi and W.M. Fitch, Comparative analysis of multiple protein-sequence alignment methods,J. Mol. Biol. Evol. 11 (4) (1994) 571\u2013592.","journal-title":"J. Mol. Biol. Evol."},{"issue":"1","key":"BF02614312_CR31","first-page":"11","volume":"4","author":"E.W. Myers","year":"1988","unstructured":"E.W. Myers and W. Miller, Optimal alignments in linear space,SABIOS 4 (1) (1988) 11\u201317.","journal-title":"SABIOS"},{"key":"BF02614312_CR32","series-title":"Technical Report TR","volume-title":"An overview of sequence comparison algorithms in molecular biology","author":"E.W. Myers","year":"1991","unstructured":"E.W. Myers, An overview of sequence comparison algorithms in molecular biology, Technical Report TR 91-29, Department of Computer Science, University of Arizona, Tucson, 1991."},{"key":"BF02614312_CR33","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S.B. Needleman","year":"1970","unstructured":"S.B. Needleman and C.D. Wunsch, A general method applicable to the search for similarities in the amino acid sequence of two proteins,J. Mol. Biol. 48 (1970) 443\u2013453.","journal-title":"J. Mol. Biol."},{"key":"BF02614312_CR34","unstructured":"S.W. Perrey, M.D. Hendy and R.E. Hickson, Evaluating the bias of multiple sequence alignment methods for phylogenetic tree reconstruction, Manuscript, Chrischurch, 1997."},{"key":"BF02614312_CR35","unstructured":"S.W. Perrey and J. Stoye, Fast approximation to the np-hard problem of multiple sequence alignment,Information and Mathematical Sciences Reports, Series B:96\/06 (ISSN 1171\u20137637), May 1996."},{"key":"BF02614312_CR36","unstructured":"S.W. Perrey, J. Stoye, V. Moulton and A.W.M. Dress, On simultaneous versus iterative multiple sequence alignment, (1997) submitted."},{"issue":"4","key":"BF02614312_CR37","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1038\/scientificamerican0497-68","volume":"276","author":"M.J. Plunkett","year":"1997","unstructured":"M.J. Plunkett and J.A. Ellman, Combinatorial chemistry and new drugs,Scientific American 276 (4) (1997) 54\u201359.","journal-title":"Scientific American"},{"key":"BF02614312_CR38","unstructured":"Chih-Han Sah, Combinatorial construction of fullerene structures,Croatica Chemica Acta (1993) 1\u201312."},{"key":"BF02614312_CR39","volume-title":"Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison","year":"1983","unstructured":"D. Sankoff and J.B. Kruskal, eds.,Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison (Addison Wesley, Reading, MA, 1983)."},{"key":"BF02614312_CR40","doi-asserted-by":"crossref","first-page":"1113","DOI":"10.1021\/ja00212a020","volume":"110","author":"T.G. Schmalz","year":"1988","unstructured":"T.G. Schmalz, W.A. Seitz, D.J. Klein and G.E. Hite, Elemental carbon cages,J. Amer. Chem. Soc. 110 (1988) 1113\u20131127.","journal-title":"J. Amer. Chem. Soc."},{"key":"BF02614312_CR41","unstructured":"J. Stoye, Divide and conquer multiple sequence alignment, http:\/\/bibiserv.techfak.uni-bielefeld.de\/dca\/, 1996."},{"key":"BF02614312_CR42","doi-asserted-by":"crossref","unstructured":"J. Stoye, S.W. Perrey and A.W.M. Dress, Improving the divide-and-conquer approach to sum-of-pairs multiple sequence alignment,Appl. Math. Lett. (1997) to appear.","DOI":"10.1016\/S0893-9659(97)00013-X"},{"key":"BF02614312_CR43","unstructured":"J. Stoye, Divide-and-conquer multiple sequence alignment, Dissertation, Technische Fakult\u00e4t der Universit\u00e4t Bielefeld, 1997."},{"key":"BF02614312_CR44","doi-asserted-by":"crossref","unstructured":"W.R. Taylor, Identification of protein sequence homology by consensus template alignment,J. Mol. Biol. 188, pp. 233\u2013258.","DOI":"10.1016\/0022-2836(86)90308-6"},{"key":"BF02614312_CR45","doi-asserted-by":"crossref","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"J.D. Thompson","year":"1994","unstructured":"J.D. Thompson, D.G. Higgins and T.J. Gibson, CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice,Nucl. Acids Res. 22 (1994) 4673\u20134680.","journal-title":"Nucl. Acids Res."},{"key":"BF02614312_CR46","doi-asserted-by":"crossref","first-page":"GC33","DOI":"10.1016\/0378-1119(96)00123-0","volume":"172","author":"U. T\u00f6nges","year":"1996","unstructured":"U. T\u00f6nges, S.W. Perrey, J. Stoye and A.W.M. Dress, A general method for fast multiple sequence alignment,Gene 172 (1996) GC33-GC41.","journal-title":"Gene"},{"key":"BF02614312_CR47","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0022-2836(91)90871-3","volume":"218","author":"M. Vingron","year":"1991","unstructured":"M. Vingron and P. Argos, Motif recognition and alignment for many sequences by comparison of dotmatrices,J. Mol. Biol. 218 (1991) 33\u201343.","journal-title":"J. Mol. Biol."},{"issue":"1","key":"BF02614312_CR48","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1145\/321796.321811","volume":"21","author":"R.A. Wagner","year":"1974","unstructured":"R.A. Wagner and M.J. Fischer, The string-to-string correction problem,Journal of the ACM 21 (1) (1974) 168\u2013173.","journal-title":"Journal of the ACM"},{"key":"BF02614312_CR49","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-6846-3","volume-title":"Introduction to Computational Biology. Maps Sequences and Genomes","author":"M.S. Waterman","year":"1995","unstructured":"M.S. Waterman,Introduction to Computational Biology. Maps Sequences and Genomes (Chapman & Hall, London, UK, 1995)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02614312.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02614312\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02614312","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T08:49:23Z","timestamp":1558342163000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02614312"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,10]]},"references-count":49,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1997,10]]}},"alternative-id":["BF02614312"],"URL":"https:\/\/doi.org\/10.1007\/bf02614312","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,10]]}}}