{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:47:35Z","timestamp":1725493655683},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540405344"},{"type":"electronic","value":"9783540450719"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-45071-8_53","type":"book-chapter","created":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T04:04:43Z","timestamp":1193457883000},"page":"528-536","source":"Crossref","is-referenced-by-count":2,"title":["Fast and Space-Efficient Location of Heavy or Dense Segments in Run-Length Encoded Sequences"],"prefix":"10.1007","author":[{"given":"Ronald I.","family":"Greenberg","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,6,24]]},"reference":[{"key":"53_CR1","unstructured":"Goldwasser, M.H., Kao, M.Y., Lu, H.I.: Linear-time algorithms for computing maximum-density sequence segments with bioinformatics applications. Manuscript available at http:\/\/www.cs.luc.edu\/~mhg\/publications\/DensityPreprint.pdf (2002)"},{"key":"53_CR2","doi-asserted-by":"crossref","unstructured":"Goldwasser, M.H., Kao, M.Y., Lu, H.I.: Fast algorithms for finding maximumdensity segments of a sequence with applications to bioinformatics. In: Proc. of the Second Annual Workshop on Algorithms in Bioinformatics, Springer-Verlag (2002) 157\u2013171","DOI":"10.1007\/3-540-45784-4_12"},{"key":"53_CR3","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1007\/3-540-45687-2_38","volume-title":"27th International Symposium on Mathematical Foundations of Computer Science","author":"Y. Lin Ling","year":"2002","unstructured":"Ling Lin, Y., Jiang, T., Mao Chao, K.: Efficient algorithms for locating the length-constrained heaviest segments with applications to biomolecular sequence analysis. In: 27th International Symposium on Mathematical Foundations of Computer Science. Volume 2420 of Lecture Notes in Computer Science., Springer-Verlag (2002) 459\u2013470 To appear in Journal of Computer and System Sciences."},{"key":"53_CR4","first-page":"219","volume":"10","author":"X. Huang","year":"1994","unstructured":"Huang, X.: An algorithm for identifying regions of a DNA sequence that satisfy a content requirement. Computer Applications in the Biosciences 10 (1994) 219\u2013225","journal-title":"Computer Applications in the Biosciences"},{"key":"53_CR5","unstructured":"Bentley, J.: Programming Pearls. Second edn. Addison-Wesley (2000)"},{"key":"53_CR6","doi-asserted-by":"crossref","first-page":"S90","DOI":"10.1093\/bioinformatics\/17.suppl_1.S90","volume":"17","author":"S. Hannenhalli","year":"2001","unstructured":"Hannenhalli, S., Levy, S.: Promoter prediction in the human genome. Bioinformatics 17 (2001) S90\u201396","journal-title":"Bioinformatics"},{"key":"53_CR7","doi-asserted-by":"publisher","first-page":"1986","DOI":"10.1101\/gr.10.12.1986","volume":"10","author":"A. Nekrutenko","year":"2000","unstructured":"Nekrutenko, A., Li, W.H.: Assessment of compositional heterogeneity within and between eukaryotic genomes. Genome Research 10 (2000) 1986\u20131995","journal-title":"Genome Research"},{"key":"53_CR8","doi-asserted-by":"publisher","first-page":"1095","DOI":"10.1016\/0888-7543(92)90024-M","volume":"13","author":"F. Larsen","year":"1992","unstructured":"Larsen, F., Gundersen, R., Lopez, R., Prydz, H.: CpG islands as gene marker in the human genome. Genomics 13 (1992) 1095\u20131107","journal-title":"Genomics"},{"key":"53_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":"Hardison, R.C., Krane, D., Vandenbergh, C., Cheng, J.F.F., Mansberger, J., Taddie, J., Schwartz, S., Huang, X., Miller, W.: Sequence and comparative analysis of the rabbit alpha-like globin gene cluster reveals a rapid mode of evolution in a C+G rich region of mammalian genomes. Journal of Molecular Biology 222 (1991) 233\u2013249","journal-title":"Journal of Molecular Biology"},{"key":"53_CR10","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/0022-2836(87)90689-9","volume":"196","author":"M. Gardiner-Garden","year":"1987","unstructured":"Gardiner-Garden, M., Frommer, M.: CpG islands in vertebrate genomes. Journal of Molecular Biology 196 (1987) 261\u2013282","journal-title":"Journal of Molecular Biology"},{"key":"53_CR11","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. Second edn. McGraw-Hill (2001)"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45071-8_53","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,24]],"date-time":"2019-02-24T11:16:28Z","timestamp":1551006988000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45071-8_53"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540405344","9783540450719"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-45071-8_53","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}