{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T08:00:23Z","timestamp":1758268823942},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540442110"},{"type":"electronic","value":"9783540457848"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45784-4_12","type":"book-chapter","created":{"date-parts":[[2007,10,16]],"date-time":"2007-10-16T10:33:38Z","timestamp":1192530818000},"page":"157-171","source":"Crossref","is-referenced-by-count":13,"title":["Fast Algorithms for Finding Maximum-Density Segments of a Sequence with Applications to Bioinformatics"],"prefix":"10.1007","author":[{"given":"Michael H.","family":"Goldwasser","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ming-Yang","family":"Kao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hsueh-I","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,10,10]]},"reference":[{"unstructured":"N. N. Alexandrov and V. V. Solovyev. Statistical significance of ungapped sequence alignments. In Proceedings of Pacific Symposium on Biocomputing, volume 3, pages 461\u2013470, 1998.","key":"12_CR1"},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0378-1119(99)00485-0","volume":"241","author":"G. Barhardi","year":"2000","unstructured":"G. Barhardi. Isochores and the evolutionary genomics of vertebrates. Gene, 241:3\u201317, 2000.","journal-title":"Gene"},{"key":"12_CR3","volume-title":"Programming Pearls","author":"J. L. Bentley","year":"1986","unstructured":"J. L. Bentley. Programming Pearls. Addison-Wesley, Reading, MA, 1986."},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02099946","volume":"24","author":"G. Bernardi","year":"1986","unstructured":"G. Bernardi and G. Bernardi. Compositional constraints and genome evolution. Journal of Molecular Evolution, 24:1\u201311, 1986.","journal-title":"Journal of Molecular Evolution"},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1016\/S0960-9822(94)00045-X","volume":"4","author":"B. Charlesworth","year":"1994","unstructured":"B. Charlesworth. Genetic recombination: patterns in the genome. Current Biology, 4:182\u2013184, 1994.","journal-title":"Current Biology"},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1007\/BF00163235","volume":"40","author":"L. Duret","year":"1995","unstructured":"L. Duret, D. Mouchiroud, and C. Gautier. Statistical analysis of vertebrate sequences reveals that long genes are scarce in GC-rich isochores. Journal of Molecular Evolution, 40:308\u2013371, 1995.","journal-title":"Journal of Molecular Evolution"},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1093\/nar\/20.7.1497","volume":"20","author":"A. Eyre-Walker","year":"1992","unstructured":"A. Eyre-Walker. Evidence that both G+C rich and G+C poor isochores are replicated early and late in the cell cycle. Nucleic Acids Research, 20:1497\u20131501, 1992.","journal-title":"Nucleic Acids Research"},{"doi-asserted-by":"crossref","unstructured":"A. Eyre-Walker. Recombination and mammalian genome evolution. Proceedings of the Royal Society of London Series B, Biological Science, 252:237\u2013243, 1993.","key":"12_CR8","DOI":"10.1098\/rspb.1993.0071"},{"key":"12_CR9","first-page":"263","volume":"6","author":"C. A. Fields","year":"1990","unstructured":"C. A. Fields and C. A. Soderlund. gm: a practical tool for automating DNA sequence analysis. Computer Applications in the Biosciences, 6:263\u2013270, 1990.","journal-title":"Computer Applications in the Biosciences"},{"key":"12_CR10","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1016\/0014-5793(87)80660-9","volume":"217","author":"J. Filipski","year":"1987","unstructured":"J. Filipski. Correlation between molecular clock ticking, codon usage fidelity of DNA repair, chromosome banding and chromatin compactness in germline cells. FEBS Letters, 217:184\u2013186, 1987.","journal-title":"FEBS Letters"},{"key":"12_CR11","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1038\/21804","volume":"400","author":"M. P. Francino","year":"1999","unstructured":"M. P. Francino and H. Ochman. Isochores result from mutation not selection. Nature, 400:30\u201331, 1999.","journal-title":"Nature"},{"issue":"6","key":"12_CR12","doi-asserted-by":"crossref","first-page":"1139","DOI":"10.1093\/oxfordjournals.molbev.a003886","volume":"18","author":"S. M. Fullerton","year":"2001","unstructured":"S. M. Fullerton, A. B. Carvalho, and A. G. Clark. Local rates of recombination are positively correlated with GC content in the human genome. Molecular Biology and Evolution, 18(6):1139\u20131142, 2001.","journal-title":"Molecular Biology and Evolution"},{"issue":"6","key":"12_CR13","doi-asserted-by":"publisher","first-page":"1548","DOI":"10.1093\/nar\/26.6.1548","volume":"26","author":"P. Guldberg","year":"1998","unstructured":"P. Guldberg, K. Gronbak, A. Aggerholm, A. Platz, P. thor Straten, V. Ahrenkiel, P. Hokland, and J. Zeuthen. Detection of mutations in GC-rich DNA by bisulphite denaturing gradient gel electrophoresis. Nucleic Acids Research, 26(6):1548\u20131549, 1998.","journal-title":"Nucleic Acids Research"},{"key":"12_CR14","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. Drane, C. Vandenbergh, J.-F. F. Cheng, J. Mansverger, 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. Journal of Molecular Biology, 222:233\u2013249, 1991.","journal-title":"Journal of Molecular Biology"},{"issue":"19","key":"12_CR15","doi-asserted-by":"publisher","first-page":"3957","DOI":"10.1093\/nar\/25.19.3957","volume":"25","author":"W. Henke","year":"1997","unstructured":"W. Henke, K. Herdel, K. Jung, D. Schnorr, and S. A. Loening. Betaine improves the PCR amplification of GC-rich DNA sequences. Nucleic Acids Research, 25(19):3957\u20133958, 1997.","journal-title":"Nucleic Acids Research"},{"key":"12_CR16","first-page":"17","volume":"51","author":"G. P. Holmquist","year":"1992","unstructured":"G. P. Holmquist. Chromosome bands, their chromatin flavors, and their functional features. American Journal of Human Genetics, 51:17\u201337, 1992.","journal-title":"American Journal of Human Genetics"},{"issue":"3","key":"12_CR17","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. Computer Applications in the Biosciences, 10(3):219\u2013225, 1994.","journal-title":"Computer Applications in the Biosciences"},{"issue":"21","key":"12_CR18","doi-asserted-by":"publisher","first-page":"4249","DOI":"10.1093\/nar\/24.21.4249","volume":"24","author":"K. Ikehara","year":"1996","unstructured":"K. Ikehara, F. Amada, S. Yoshida, Y. Mikata, and A. Tanaka. A possible origin of newly-born bacterial genes: significance of GC-rich nonstop frame on antisense strand. Nucleic Acids Research, 24(21):4249\u20134255, 1996.","journal-title":"Nucleic Acids Research"},{"key":"12_CR19","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1016\/S0022-2836(66)80037-2","volume":"18","author":"R. B. Inman","year":"1966","unstructured":"R. B. Inman. A denaturation map of the 1 phage DNA molecule determined by electron microscopy. Journal of Molecular Biology, 18:464\u2013476, 1966.","journal-title":"Journal of Molecular Biology"},{"issue":"14","key":"12_CR20","doi-asserted-by":"publisher","first-page":"4456","DOI":"10.1093\/emboj\/16.14.4456","volume":"16","author":"R. Jin","year":"1997","unstructured":"R. Jin, M.-E. Fernandez-Beros, and R. P. Novick. Why is the initiation nick site of an AT-rich rolling circle plasmid at the tip of a GC-rich cruciform? The EMBO Journal, 16(14):4456\u20134466, 1997.","journal-title":"The EMBO Journal"},{"doi-asserted-by":"crossref","unstructured":"Y. L. Lin, T. Jiang, and K. M. Chao. Algorithms for locating the length-constrained heaviest segments, with applications to biomolecular sequence analysis. Journal of Computer and System Sciences, 2002. To appear.","key":"12_CR21","DOI":"10.1016\/S0022-0000(02)00010-7"},{"key":"12_CR22","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/S0022-2836(76)80105-2","volume":"108","author":"G. Macaya","year":"1976","unstructured":"G. Macaya, J.-P. Thiery, and G. Bernardi. An approach to the organization of eukaryotic enomes at a macromolecular level. Journal of Molecular Biology, 108:237\u2013254, 1976.","journal-title":"Journal of Molecular Biology"},{"issue":"47","key":"12_CR23","doi-asserted-by":"publisher","first-page":"29842","DOI":"10.1074\/jbc.272.47.29842","volume":"272","author":"C. S. Madsen","year":"1997","unstructured":"C. S. Madsen, C. P. Regan, and G. K. Owens. Interaction of CArG elements and GC-rich repressor element in transcriptional regulation of the smooth muscle myosin heavy chain gene in vascular smooth muscle cells. Journal of Biological Chemistry, 272(47):29842\u201329851, 1997.","journal-title":"Journal of Biological Chemistry"},{"key":"12_CR24","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1177\/002215540104901112","volume":"49","author":"S.-i. Murata","year":"2001","unstructured":"S.-i. Murata, P. Herman, and J. R. Lakowicz. Texture analysis of fluorescence lifetime images of AT-and GC-rich regions in nuclei. Journal of Hystochemistry and Cytochemistry, 49:1443\u20131452, 2001.","journal-title":"Journal of Hystochemistry and Cytochemistry"},{"key":"12_CR25","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"},{"issue":"6","key":"12_CR26","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 in Genetics, 16(6):276\u2013277, June 2000.","journal-title":"Trends in Genetics"},{"issue":"6","key":"12_CR27","doi-asserted-by":"crossref","first-page":"3588","DOI":"10.1128\/MCB.13.6.3588","volume":"13","author":"L. Scotto","year":"1993","unstructured":"L. Scotto and R. K. Assoian. A GC-rich domain with bifunctional effects on mRNA and protein levels: implications for control of transforming growth factor beta 1 expression. Molecular and Cellular Biology, 13(6):3588\u20133597, 1993.","journal-title":"Molecular and Cellular Biology"},{"issue":"4","key":"12_CR28","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1007\/BF02459499","volume":"46","author":"P. H. Sellers","year":"1984","unstructured":"P. H. Sellers. Pattern recognition in genetic sequences by mismatch density. Bulletin of Mathematical Biology, 46(4):501\u2013514, 1984.","journal-title":"Bulletin of Mathematical Biology"},{"key":"12_CR29","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1098\/rstb.1995.0108","volume":"349","author":"P. M. Sharp","year":"1995","unstructured":"P. M. Sharp, M. Averof, A. T. Lloyd, G. Matassi, and J. F. Peden. DNA sequence evolution: the sounds of silence. Philosophical Transactions of the Royal Society of London Series B, Biological Sciences, 349:241\u2013247, 1995.","journal-title":"Philosophical Transactions of the Royal Society of London Series B, Biological Sciences"},{"doi-asserted-by":"crossref","unstructured":"P. Soriano, M. Meunier-Rotival, and G. Bernardi. The distribution of interspersed repeats is nonuniform and conserved in the mouse and human genomes. Proceedings of the National Academy of Sciences of the United States of America, 80:1816\u20131820, 1983.","key":"12_CR30","DOI":"10.1073\/pnas.80.7.1816"},{"key":"12_CR31","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 methods for finding conserved sequences in multiple alignments of gene regulatory regions. Nucleic Acids Research, 27:3899\u20133910, 1999.","journal-title":"Nucleic Acids Research"},{"key":"12_CR32","first-page":"1816","volume":"80","author":"N. Sueoka","year":"1988","unstructured":"N. Sueoka. Directional mutation pressure and neutral molecular evolution. Proceedings of the National Academy of Sciences of the United States of America, 80:1816\u20131820, 1988.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"doi-asserted-by":"crossref","unstructured":"Z. Wang, E. Lazarov, M. O\u2019Donnel, and M. F. Goodman. Resolving a fidelity paradox: Why Escherichia coli DNA polymerase II makes more base substitution errors in at-compared to GC-rich DNA. Journal of Biological Chemistry, 2002. To appear.","key":"12_CR33","DOI":"10.1074\/jbc.M110006200"},{"key":"12_CR34","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1038\/337283a0","volume":"337","author":"K. H. Wolfe","year":"1989","unstructured":"K. H. Wolfe, P. M. Sharp, and W.-H. Li. Mutation rates differ among regions of the mammalian genome. Nature, 337:283\u2013285, 1989.","journal-title":"Nature"},{"issue":"15","key":"12_CR35","doi-asserted-by":"publisher","first-page":"e9","DOI":"10.1093\/nar\/27.15.e9","volume":"27","author":"Y. Wu","year":"1999","unstructured":"Y. Wu, R. P. Stulp, P. Elfferich, J. Osinga, C. H. Buys, and R. M. Hofstra. Improved mutation detection in GC-rich DNA fragments by combined DGGE and CDGE. Nucleic Acids Research, 27(15):e9, 1999.","journal-title":"Nucleic Acids Research"},{"key":"12_CR36","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0378-1119(96)00393-9","volume":"174","author":"S. Zoubak","year":"1996","unstructured":"S. Zoubak, O. Clay, and G. Bernardi. The gene distribution of the human genome. Gene, 174:95\u2013102, 1996.","journal-title":"Gene"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45784-4_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T16:24:05Z","timestamp":1556900645000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45784-4_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540442110","9783540457848"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/3-540-45784-4_12","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}