{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T12:20:36Z","timestamp":1769602836246,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540676331","type":"print"},{"value":"9783540451235","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-45123-4_6","type":"book-chapter","created":{"date-parts":[[2007,11,13]],"date-time":"2007-11-13T14:59:14Z","timestamp":1194965954000},"page":"46-59","source":"Crossref","is-referenced-by-count":16,"title":["Explaining and Controlling Ambiguity in Dynamic Programming"],"prefix":"10.1007","author":[{"given":"Robert","family":"Giegerich","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,11,7]]},"reference":[{"key":"6_CR1","unstructured":"R. Bellman. Dynamic Programming. Princeton University Press, 1957."},{"key":"6_CR2","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/S0019-9958(69)90065-5","volume":"14","author":"W.S. Brainerd","year":"1969","unstructured":"W.S. Brainerd. Tree generating regular systems. Information and Control, 14:217\u2013231, 1969.","journal-title":"Information and Control"},{"key":"6_CR3","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"1990","unstructured":"T.H. Cormen, C.E. Leiserson, and R.L. Rivest. Introduction to Algorithms. MIT Press, Cambridge, MA, 1990."},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"R. Durbin, S. Eddy, A. Krogh, and G. Mitchison. Biological Sequence Analysis. Cambridge University Press, 1998.","DOI":"10.1017\/CBO9780511790492"},{"key":"6_CR5","unstructured":"D. Evers. RNA Folding via Algebraic Dynamic Programming. Bielefeld University, 2000. Forthcoming Dissertation."},{"issue":"1","key":"6_CR6","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1093\/bioinformatics\/15.1.32","volume":"15","author":"D. Evers","year":"1999","unstructured":"D. Evers and R. Giegerich. RNA Movies: Visualizing RNA Secondary Structure Spaces. Bioinformatics, 15(1):32\u201337, 1999.","journal-title":"Bioinformatics"},{"key":"6_CR7","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/0304-3975(90)90145-8","volume":"73","author":"R. Giegerich","year":"1990","unstructured":"R. Giegerich. Code Selection by Inversion of Order-Sorted Derivors. Theor. Comput. Sci., 73:177\u2013211, 1990.","journal-title":"Theor. Comput. Sci."},{"key":"6_CR8","unstructured":"R. Giegerich. A declarative approach to the development of dynamic programming algorithms, applied to RNA folding. Report 98-02, Technische Fakult\u00e4t, Universit\u00e4t Bielefeld, 1998."},{"key":"6_CR9","unstructured":"R. Giegerich. Towards a discipline of dynamic programming in bioinformatics. Parts 1 and 2: Sequence comparison and RNA folding. Report 99-05, Technische Fakult\u00e4t, Universit\u00e4t Bielefeld, 1999. (Lecture Notes)."},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"D. Gusfield. Algorithms on Strings, Trees, and Sequences. Cambridge University Press, 1997.","DOI":"10.1017\/CBO9780511574931"},{"key":"6_CR11","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1007\/BF01185430","volume":"12","author":"D. Gusfield","year":"1994","unstructured":"D. Gusfield, K. Balasubramanian, and D. Naor. Parametric Optimization of Sequence Alignment. Algorithmica, 12:312\u2013326, 1994.","journal-title":"Algorithmica"},{"key":"6_CR12","first-page":"177","volume":"89","author":"I.L. Hofacker","year":"1999","unstructured":"I.L. Hofacker, P. Schuster, and P.F. Stadler. Combinatorics of rna secondary structures. Discr. Appl. Math, 89:177\u2013207, 1999.","journal-title":"Discr. Appl. Math"},{"issue":"2","key":"6_CR13","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1017\/S0956796800000411","volume":"3","author":"G. Hutton","year":"1992","unstructured":"G. Hutton. Higher Order Functions for Parsing. Journal of Functional Programming, 3(2):323\u2013343, 1992.","journal-title":"Journal of Functional Programming"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"S. Kurtz and G. W. Myers. Estimating the Probability of Approximate Matches. In Proceedings Combinatorial Pattern Matching, pages 52\u201364, 1997.","DOI":"10.1007\/3-540-63220-4_49"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"H.T. Mevissen and M. Vingron. Quantifying the Local Reliability of a Sequence Alignment. Prot. Eng., 9(2), 1996.","DOI":"10.1093\/protein\/9.2.127"},{"key":"6_CR16","unstructured":"C. Meyer. Lazy Auswertung von Rekurrenzen der Dynamischen Programmierung, 1999. Diploma Thesis, Bielefeld University, (in German)."},{"key":"6_CR17","first-page":"349","volume":"1","author":"D. Naor","year":"1994","unstructured":"D. Naor and D. Brutlag. On Near-Optimal Alignments in Biological Sequences. J. Biol., 1:349\u2013366, 1994.","journal-title":"J. Biol."},{"key":"6_CR18","doi-asserted-by":"publisher","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:443\u2013453, 1970.","journal-title":"J. Mol. Biol"},{"key":"6_CR19","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1137\/0135006","volume":"35","author":"R. Nussinov","year":"1978","unstructured":"R. Nussinov, G. Pieczenik, J.R. Griggs, and D.J. Kleitman. Algorithms for loop matchings. SIAM J. Appl. Math., 35:68\u201382, 1978.","journal-title":"SIAM J. Appl. Math."},{"key":"6_CR20","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/0025-5564(78)90099-8","volume":"41","author":"M. S. Waterman","year":"1978","unstructured":"M. S. Waterman and T. F. Smith. RNA secondary structure: A complete mathematical analysis. Math. Biosci., 41:257\u2013266, 1978.","journal-title":"Math. Biosci."},{"key":"6_CR21","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/0025-5564(85)90096-3","volume":"77","author":"M.S. Waterman","year":"1985","unstructured":"M.S. Waterman and T.H. Byers. A dynamic programming algorithm to find all solutions in a neighborhood of the optimum. Math. Biosci., 77:179\u2013188, 1985.","journal-title":"Math. Biosci."},{"key":"6_CR22","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1002\/(SICI)1097-0282(199902)49:2<145::AID-BIP4>3.0.CO;2-G","volume":"49","author":"S. Wuchty","year":"1998","unstructured":"S. Wuchty, I. Fontana, W. and Hofacker, and P. Schuster. Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers, 49:145\u2013165, 1998.","journal-title":"Biopolymers"},{"key":"6_CR23","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1126\/science.2468181","volume":"244","author":"M. Zuker","year":"1989","unstructured":"M. Zuker. On Finding all Suboptimal Foldings of an RNA Molecule. Science, 244:48\u201352, 1989.","journal-title":"Science"},{"key":"6_CR24","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1007\/BF02459506","volume":"46","author":"M. Zuker","year":"1984","unstructured":"M. Zuker and S. Sankoff. RNA secondary structures and their prediction. Bull. Math. Biol., 46:591\u2013621, 1984.","journal-title":"Bull. Math. Biol."},{"issue":"1","key":"6_CR25","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1093\/nar\/9.1.133","volume":"9","author":"M. Zuker","year":"1981","unstructured":"M. Zuker and P. Stiegler. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9(1):133\u2013148, 1981.","journal-title":"Nucleic Acids Res."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45123-4_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,25]],"date-time":"2019-02-25T01:29:58Z","timestamp":1551058198000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45123-4_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540676331","9783540451235"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-45123-4_6","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2000]]}}}