{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:36:15Z","timestamp":1759638975603},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540405610"},{"type":"electronic","value":"9783540450894"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-45089-0_23","type":"book-chapter","created":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T07:27:35Z","timestamp":1193470055000},"page":"251-257","source":"Crossref","is-referenced-by-count":22,"title":["An Optimal Algorithm for Maximum-Sum Segment and Its Application in Bioinformatics"],"prefix":"10.1007","author":[{"given":"Tsai-Hung","family":"Fan","sequence":"first","affiliation":[]},{"given":"Shufen","family":"Lee","sequence":"additional","affiliation":[]},{"given":"Hsueh-I","family":"Lu","sequence":"additional","affiliation":[]},{"given":"Tsung-Shan","family":"Tsou","sequence":"additional","affiliation":[]},{"given":"Tsai-Cheng","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Adam","family":"Yao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,6,24]]},"reference":[{"key":"23_CR1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S. F. Altschul","year":"1990","unstructured":"S. F. Altschul, W. Gish, W. Miller, E.W. Myers, and D. J. Lipman. Basic local alignment search tool. Journal of Molecular Biology, 215:403\u2013410, 1990.","journal-title":"Journal of Molecular Biology"},{"key":"23_CR2","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1038\/ng780","volume":"29","author":"R.V. Davuluri","year":"2001","unstructured":"R.V. Davuluri, I. Grosse, and M. Q. Zhang. Computational identification of promoters and first exons in the human genome. Nature Genetics, 29:412\u2013417, 2001.","journal-title":"Nature Genetics"},{"key":"23_CR3","doi-asserted-by":"crossref","first-page":"S90","DOI":"10.1093\/bioinformatics\/17.suppl_1.S90","volume":"17","author":"S. Hannenhalli","year":"2001","unstructured":"S. Hannenhalli and S. Levy. Promoter prediction in the human genome. Bioinformatics, 17:S90\u2013S96, 2001.","journal-title":"Bioinformatics"},{"issue":"3","key":"23_CR4","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1016\/S0022-0000(02)00010-7","volume":"65","author":"Y.-L. Lin","year":"2002","unstructured":"Y.-L. Lin, T. Jiang, and K.-M. Chao. Efficient algorithms for locating the lengthconstrained heaviest segments with applications to biomolecular sequence analysis. Journal of Computer and System Sciences, 65(3):570\u2013586, 2002.","journal-title":"Journal of Computer and System Sciences"},{"key":"23_CR5","unstructured":"The Institute for Genomic Research (TIGR). Rice repeat database. \n                    http:\/\/www.tigr.org\/tdb\/e2k1\/osa1\/blastsearch.shtml\n                    \n                  ."},{"issue":"3","key":"23_CR6","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/BF01206331","volume":"14","author":"E. Ukkonen","year":"1995","unstructured":"E. Ukkonen. On-line construction of suffix trees. Algorithmica, 14(3):249\u2013260, 1995.","journal-title":"Algorithmica"},{"key":"23_CR7","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1007\/s003359900917","volume":"9","author":"R.Y. Walder","year":"1998","unstructured":"R.Y. Walder, M. R. Garrett, A.M. McClain, G.E. Beck, T.M. Brennan, N. A. Kramer, A.B. Kanis, A. L. Mark, J.P. Rapp, and V.C. Sheffield. Short tandem repeat polymorphic markers for the rat genome from marker-selected libraries associated with complex mammalian phenotypes. Mammallian Genome, 9:1013\u20131021, 1998.","journal-title":"Mammallian Genome"}],"container-title":["Lecture Notes in Computer Science","Implementation and Application of Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45089-0_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,24]],"date-time":"2019-02-24T16:03:34Z","timestamp":1551024214000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45089-0_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540405610","9783540450894"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-45089-0_23","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}