{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T01:54:35Z","timestamp":1743126875239,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540440406"},{"type":"electronic","value":"9783540456872"}],"license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45687-2_38","type":"book-chapter","created":{"date-parts":[[2007,10,19]],"date-time":"2007-10-19T08:57:47Z","timestamp":1192784267000},"page":"459-470","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Efficient Algorithms for Locating the Length-Constrained Heaviest Segments, with Applications to Biomolecular Sequence Analysis"],"prefix":"10.1007","author":[{"given":"Yaw-Ling","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kun-Mao","family":"Chao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,10,4]]},"reference":[{"key":"38_CR1","unstructured":"N.N. Alexandrov and V.V. Solovyev. Statistical significance of ungapped alignments. Pacific Symposium on Biocomputing (PSB-98), pages 463\u2013472, 1998."},{"key":"38_CR2","unstructured":"A. Arslan and \u00d6 E\u011fecio\u011flu. Algorithms for local alignments with constraints. Manuscript, 2001."},{"key":"38_CR3","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1093\/bioinformatics\/17.4.327","volume":"17","author":"A. Arslan","year":"2001","unstructured":"A. Arslan, \u00d6 E\u011fecio\u011flu, and P. Pevzner. A new approach to sequence comparison: Normalized sequence alignment. Bioinformatics, 17:327\u2013337, 2001.","journal-title":"Bioinformatics"},{"key":"38_CR4","first-page":"3","volume":"8","author":"V. Bafna","year":"2000","unstructured":"V. Bafna and D.H. Huson. The conserved exon method for gene finding. Proc. Int. Conf. Intell. Syst. Mol. Biol. (ISMB), 8:3\u201312, 2000.","journal-title":"Proc. Int. Conf. Intell. Syst. Mol. Biol. (ISMB)"},{"key":"38_CR5","unstructured":"S. Batzoglou, L. Pachter, J. Mesirov, B. Berger, and E. Lander. Comparative analysis of mouse and human DNA and applications to exon prediction. Proc. Int. Conf. Comp. Mol. Biol. (RECOMB), 4, 2000."},{"key":"38_CR6","volume-title":"Programming Pearls","author":"J. Bentley","year":"1986","unstructured":"J. Bentley. Programming Pearls. Addison-Wesley, Reading, Massachusetts, 1986."},{"key":"38_CR7","first-page":"247","volume":"4","author":"M.S. Boguski","year":"1992","unstructured":"M.S. Boguski, R.C. Hardison, S. Schwartz, and W. Miller. Analysis of conserved domains and sequence motifs in cellular regulatory proteins and locus control regions using new software tools for multiple alignment and visualization. New Biol., 4:247\u2013260, 1992.","journal-title":"New Biol."},{"key":"38_CR8","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"},{"key":"38_CR9","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/0022-2836(91)90209-O","volume":"222","author":"R.C. Hardison","year":"1991","unstructured":"R.C. Hardison, D. Krane, C. Vandenbergh, J.-F.F. Cheng, J. Mansberger, J. Taddie, S. Schwartz, X. Huang, and W. Miller. Sequence and comparative analysis of the rabbit alpha-like globin gene cluster reveals a rapid mode of evolution in a G+C rich region of mammalian genomes. J. Mol. Biol., 222:233\u2013249, 1991.","journal-title":"J. Mol. Biol."},{"key":"38_CR10","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/S0378-1119(97)00474-5","volume":"205","author":"R.C. Hardison","year":"1997","unstructured":"R.C. Hardison, J.L. Slighton, D.L. Gumucio, M. Goodman, N. Stojanovic, and W. Miller. Locus control regions of mammalian beta-globin gene clusters: combining phylogenetic analyses and experimental results to gain functional insights. Gene, 205:73\u201394, 1997.","journal-title":"Gene"},{"key":"38_CR11","first-page":"219","volume":"10","author":"X. Huang","year":"1994","unstructured":"X. Huang. An algorithm for identifying regions of a DNA sequence that satisfy a content requirement. CABIOS, 10:219\u2013225, 1994.","journal-title":"CABIOS"},{"key":"38_CR12","doi-asserted-by":"publisher","first-page":"1986","DOI":"10.1101\/gr.10.12.1986","volume":"10","author":"A. Nekrutenko","year":"2000","unstructured":"A. Nekrutenko and W.-H. Li. Assessment of compositional heterogeneity within and between eukaryotic genomes. Genome Research, 10:1986\u20131995, 2000.","journal-title":"Genome Research"},{"key":"38_CR13","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1007\/BF02759640","volume":"34","author":"P.S. Novichkov","year":"2000","unstructured":"P.S. Novichkov, M.S. Gelfand, and A.A. Mironov. Prediction of the exon-intron structure by comparison sequences. Mol. Biol., 34:200\u2013206, 2000.","journal-title":"Mol. Biol."},{"key":"38_CR14","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1016\/S0168-9525(00)02024-2","volume":"16","author":"P. Rice","year":"2000","unstructured":"P. Rice, I. Longden, and A. Bleasby. EMBOSS: the European molecular biology open software suite. Trends Genet., 16:276\u2013277, 2000.","journal-title":"Trends Genet."},{"key":"38_CR15","doi-asserted-by":"publisher","first-page":"3899","DOI":"10.1093\/nar\/27.19.3899","volume":"27","author":"N. Stojanovic","year":"1999","unstructured":"N. Stojanovic, L. Florea, C. Riemer, D. Gumucio, J. Slightom, M. Goodman, W. Miller, and R. Hardison. Comparison of five method for finding conserved sequences in multiple alignments of gene regulatory regions. Nucleic Acids Research, 27:3899\u20133910, 1999.","journal-title":"Nucleic Acids Research"},{"key":"38_CR16","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/S0020-0190(98)00194-X","volume":"69","author":"B.Y. Wu","year":"1999","unstructured":"B.Y. Wu, K.-M. Chao, and C. Y. Tang. An efficient algorithm for the length-constrained heaviest path problem on a tree. Infomation Processing Letters, 69:63\u201367, 1999.","journal-title":"Infomation Processing Letters"},{"key":"38_CR17","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1089\/cmb.1998.5.197","volume":"5","author":"Z. Zhang","year":"1998","unstructured":"Z. Zhang, P. Berman, and W. Miller. Alignments without low-scoring regions. J. Comput. Biol., 5:197\u2013200, 1998.","journal-title":"J. Comput. Biol."},{"key":"38_CR18","doi-asserted-by":"publisher","first-page":"1012","DOI":"10.1093\/bioinformatics\/15.12.1012","volume":"15","author":"Z. Zhang","year":"1999","unstructured":"Z. Zhang, P. Berman, T. Wiehe, and W. Miller. Post-processing long pairwise alignments. Bioinformatics, 15:1012\u20131019, 1999.","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2002"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45687-2_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,18]],"date-time":"2023-02-18T02:10:18Z","timestamp":1676686218000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/3-540-45687-2_38"}},"subtitle":["Extended Abstract"],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540440406","9783540456872"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-45687-2_38","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]},"assertion":[{"value":"4 October 2002","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}