{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:16:42Z","timestamp":1725560202976},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540200642"},{"type":"electronic","value":"9783540396581"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-39658-1_15","type":"book-chapter","created":{"date-parts":[[2010,7,22]],"date-time":"2010-07-22T19:24:30Z","timestamp":1279826670000},"page":"136-147","source":"Crossref","is-referenced-by-count":3,"title":["An Optimal Algorithm for the Maximum-Density Segment Problem"],"prefix":"10.1007","author":[{"given":"Kai-min","family":"Chung","sequence":"first","affiliation":[]},{"given":"Hsueh-I","family":"Lu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"15_CR1","unstructured":"Alexandrov, N.N., Solovyev, V.V.: Statistical significance of ungapped sequence alignments. In: Proceedings of Pacific Symposium on Biocomputing, vol.\u00a03, pp. 461\u2013470 (1998)"},{"key":"15_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0378-1119(99)00485-0","volume":"241","author":"G. Barhardi","year":"2000","unstructured":"Barhardi, G.: Isochores and the evolutionary genomics of vertebrates. Gene\u00a0241, 3\u201317 (2000)","journal-title":"Gene"},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02099946","volume":"24","author":"G. Bernardi","year":"1986","unstructured":"Bernardi, G., Bernardi, G.: Compositional constraints and genome evolution. Journal of Molecular Evolution\u00a024, 1\u201311 (1986)","journal-title":"Journal of Molecular Evolution"},{"key":"15_CR4","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1016\/S0960-9822(94)00045-X","volume":"4","author":"B. Charlesworth","year":"1994","unstructured":"Charlesworth, B.: Genetic recombination: patterns in the genome. Current Biology\u00a04, 182\u2013184 (1994)","journal-title":"Current Biology"},{"key":"15_CR5","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1007\/BF00163235","volume":"40","author":"L. Duret","year":"1995","unstructured":"Duret, L., Mouchiroud, D., Gautier, C.: Statistical analysis of vertebrate sequences reveals that long genes are scarce in GC-rich isochores. Journal of Molecular Evolution\u00a040, 308\u2013371 (1995)","journal-title":"Journal of Molecular Evolution"},{"key":"15_CR6","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1093\/nar\/20.7.1497","volume":"20","author":"A. Eyre-Walker","year":"1992","unstructured":"Eyre-Walker, A.: Evidence that both G+C rich and G+C poor isochores are replicated early and late in the cell cycle. Nucleic Acids Research\u00a020, 1497\u20131501 (1992)","journal-title":"Nucleic Acids Research"},{"key":"15_CR7","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1098\/rspb.1993.0071","volume":"252","author":"A. Eyre-Walker","year":"1993","unstructured":"Eyre-Walker, A.: Recombination and mammalian genome evolution. Proceedings of the Royal Society of London Series B, Biological Science\u00a0252, 237\u2013243 (1993)","journal-title":"Proceedings of the Royal Society of London Series B, Biological Science"},{"key":"15_CR8","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1016\/0014-5793(87)80660-9","volume":"217","author":"J. Filipski","year":"1987","unstructured":"Filipski, J.: Correlation between molecular clock ticking, codon usage fidelity of DNA repair, chromosome banding and chromatin compactness in germline cells. FEBS Letters\u00a0217, 184\u2013186 (1987)","journal-title":"FEBS Letters"},{"key":"15_CR9","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1038\/21804","volume":"400","author":"M.P. Francino","year":"1999","unstructured":"Francino, M.P., Ochman, H.: Isochores result from mutation not selection. Nature\u00a0400, 30\u201331 (1999)","journal-title":"Nature"},{"issue":"6","key":"15_CR10","doi-asserted-by":"crossref","first-page":"1139","DOI":"10.1093\/oxfordjournals.molbev.a003886","volume":"18","author":"S.M. Fullerton","year":"2001","unstructured":"Fullerton, S.M., Carvalho, A.B., Clark, A.G.: Local rates of recombination are positively corelated with GC content in the human genome. Molecular Biology and Evolution\u00a018(6), 1139\u20131142 (2001)","journal-title":"Molecular Biology and Evolution"},{"key":"15_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/3-540-45784-4_12","volume-title":"Algorithms in Bioinformatics","author":"M.H. Goldwasser","year":"2002","unstructured":"Goldwasser, M.H., Kao, M.-Y., Lu, H.-I.: Fast algorithms for finding maximumdensity segments of a sequence with applications to bioinformatics. In: Guig\u00f3, R., Gusfield, D. (eds.) WABI 2002. LNCS, vol.\u00a02452, pp. 157\u2013171. Springer, Heidelberg (2002)"},{"issue":"6","key":"15_CR12","doi-asserted-by":"publisher","first-page":"1548","DOI":"10.1093\/nar\/26.6.1548","volume":"26","author":"P. Guldberg","year":"1998","unstructured":"Guldberg, P., Gronbak, K., Aggerholm, A., Platz, A., thor Straten, P., Ahrenkiel, V., Hokland, P., Zeuthen, J.: Detection of mutations in GC-rich DNA by bisulphite denaturing gradient gel electrophoresis. Nucleic Acids Research\u00a026(6), 1548\u20131549 (1998)","journal-title":"Nucleic Acids Research"},{"issue":"19","key":"15_CR13","doi-asserted-by":"publisher","first-page":"3957","DOI":"10.1093\/nar\/25.19.3957","volume":"25","author":"W. Henke","year":"1997","unstructured":"Henke, W., Herdel, K., Jung, K., Schnorr, D., Loening, S.A.: Betaine improves the PCR amplification of GC-rich DNA sequences. Nucleic Acids Research\u00a025(19), 3957\u20133958 (1997)","journal-title":"Nucleic Acids Research"},{"key":"15_CR14","first-page":"17","volume":"51","author":"G.P. Holmquist","year":"1992","unstructured":"Holmquist, G.P.: Chromosome bands, their chromatin flavors, and their functional features. American Journal of Human Genetics\u00a051, 17\u201337 (1992)","journal-title":"American Journal of Human Genetics"},{"issue":"3","key":"15_CR15","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\u00a010(3), 219\u2013225 (1994)","journal-title":"Computer Applications in the Biosciences"},{"issue":"21","key":"15_CR16","doi-asserted-by":"publisher","first-page":"4249","DOI":"10.1093\/nar\/24.21.4249","volume":"24","author":"K. Ikehara","year":"1996","unstructured":"Ikehara, K., Amada, F., Yoshida, S., Mikata, Y., Tanaka, A.: A possible origin of newly-born bacterial genes: significance of GC-rich nonstop frame on antisense strand. Nucleic Acids Research\u00a024(21), 4249\u20134255 (1996)","journal-title":"Nucleic Acids Research"},{"key":"15_CR17","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1016\/S0022-2836(66)80037-2","volume":"18","author":"R.B. Inman","year":"1966","unstructured":"Inman, R.B.: A denaturation map of the 1 phage DNA molecule determined by electron microscopy. Journal of Molecular Biology\u00a018, 464\u2013476 (1966)","journal-title":"Journal of Molecular Biology"},{"key":"15_CR18","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1038\/79189","volume":"26","author":"P. Ioshikhes","year":"2000","unstructured":"Ioshikhes, P., Zhang, M.Q.: Large-scale human promoter mapping using CpG islands. Nature Genetics\u00a026, 61\u201363 (2000)","journal-title":"Nature Genetics"},{"issue":"14","key":"15_CR19","doi-asserted-by":"publisher","first-page":"4456","DOI":"10.1093\/emboj\/16.14.4456","volume":"16","author":"R. Jin","year":"1997","unstructured":"Jin, R., Fernandez-Beros, M.-E., Novick, R.P.: Why is the initiation nick site of an AT-rich rolling circle plasmid at the tip of a GC-rich cruciform? The EMBO Journal\u00a016(14), 4456\u20134466 (1997)","journal-title":"The EMBO Journal"},{"issue":"6","key":"15_CR20","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/S0020-0190(03)00225-4","volume":"86","author":"S.K. Kim","year":"2003","unstructured":"Kim, S.K.: Linear-time algorithm for finding a maximum-density segment of a sequence. Information Processing Letters\u00a086(6), 339\u2013342 (2003)","journal-title":"Information Processing Letters"},{"issue":"1","key":"15_CR21","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1093\/bioinformatics\/19.1.151","volume":"19","author":"Y.-L. Lin","year":"2003","unstructured":"Lin, Y.-L., Huang, X., Jiang, T., Chao, K.-M.: MAVG: locating non-overlapping maximum average segments in a given sequence. Bioinformatics\u00a019(1), 151\u2013152 (2003)","journal-title":"Bioinformatics"},{"issue":"3","key":"15_CR22","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1016\/S0022-0000(02)00010-7","volume":"65","author":"Y.-L. Lin","year":"2002","unstructured":"Lin, Y.-L., Jiang, T., Chao, K.-M.: Algorithms for locating the lengthconstrained heaviest segments, with applications to biomolecular sequence analysis. Journal of Computer and System Sciences\u00a065(3), 570\u2013586 (2002)","journal-title":"Journal of Computer and System Sciences"},{"key":"15_CR23","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/S0022-2836(76)80105-2","volume":"108","author":"G. Macaya","year":"1976","unstructured":"Macaya, G., Thiery, J.-P., Bernardi, G.: An approach to the organization of eukaryotic genomes at a macromolecular level. Journal of Molecular Biology\u00a0108, 237\u2013254 (1976)","journal-title":"Journal of Molecular Biology"},{"issue":"47","key":"15_CR24","doi-asserted-by":"publisher","first-page":"29842","DOI":"10.1074\/jbc.272.47.29842","volume":"272","author":"C.S. Madsen","year":"1997","unstructured":"Madsen, C.S., Regan, C.P., Owens, G.K.: Interaction of CArG elements and a GC-rich repressor element in transcriptional regulation of the smooth muscle myosin heavy chain gene in vascular smooth muscle cells. Journal of Biological Chemistry\u00a0272(47), 29842\u201329851 (1997)","journal-title":"Journal of Biological Chemistry"},{"key":"15_CR25","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1177\/002215540104901112","volume":"49","author":"S.-i. Murata","year":"2001","unstructured":"Murata, S.-i., Herman, P., Lakowicz, J.R.: Texture analysis of fluorescence lifetime images of AT- and GC-rich regions in nuclei. Journal of Hystochemistry and Cytochemistry\u00a049, 1443\u20131452 (2001)","journal-title":"Journal of Hystochemistry and Cytochemistry"},{"key":"15_CR26","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\u00a010, 1986\u20131995 (2000)","journal-title":"Genome Research"},{"issue":"S1","key":"15_CR27","doi-asserted-by":"crossref","first-page":"S199","DOI":"10.1093\/bioinformatics\/17.suppl_1.S199","volume":"17","author":"U. Ohler","year":"2001","unstructured":"Ohler, U., Niemann, H., Liao, G., Rubin, G.M.: Joint modeling of DNA sequence and physical properties to improve eukaryotic promoter recognition. Bioinformatics\u00a017(S1), S199\u2013S206 (2001)","journal-title":"Bioinformatics"},{"issue":"6","key":"15_CR28","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1016\/S0168-9525(00)02024-2","volume":"16","author":"P. Rice","year":"2000","unstructured":"Rice, P., Longden, I., Bleasby, A.: EMBOSS: The European molecular biology open software suite. Trends in Genetics\u00a016(6), 276\u2013277 (2000)","journal-title":"Trends in Genetics"},{"issue":"6","key":"15_CR29","doi-asserted-by":"crossref","first-page":"3588","DOI":"10.1128\/MCB.13.6.3588","volume":"13","author":"L. Scotto","year":"1993","unstructured":"Scotto, L., Assoian, R.K.: 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\u00a013(6), 3588\u20133597 (1993)","journal-title":"Molecular and Cellular Biology"},{"issue":"4","key":"15_CR30","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1007\/BF02459499","volume":"46","author":"P.H. Sellers","year":"1984","unstructured":"Sellers, P.H.: Pattern recognition in genetic sequences by mismatch density. Bulletin of Mathematical Biology\u00a046(4), 501\u2013514 (1984)","journal-title":"Bulletin of Mathematical Biology"},{"key":"15_CR31","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1098\/rstb.1995.0108","volume":"349","author":"P.M. Sharp","year":"1995","unstructured":"Sharp, P.M., Averof, M., Lloyd, A.T., Matassi, G., Peden, J.F.: DNA sequence evolution: the sounds of silence. Philosophical Transactions of the Royal Society of London Series B, Biological Sciences\u00a0349, 241\u2013247 (1995)","journal-title":"Philosophical Transactions of the Royal Society of London Series B, Biological Sciences"},{"key":"15_CR32","doi-asserted-by":"publisher","first-page":"1816","DOI":"10.1073\/pnas.80.7.1816","volume":"80","author":"P. Soriano","year":"1983","unstructured":"Soriano, P., Meunier-Rotival, M., Bernardi, G.: 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\u00a080, 1816\u20131820 (1983)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"15_CR33","doi-asserted-by":"publisher","first-page":"3899","DOI":"10.1093\/nar\/27.19.3899","volume":"27","author":"N. Stojanovic","year":"1999","unstructured":"Stojanovic, N., Florea, L., Riemer, C., Gumucio, D., Slightom, J., Goodman, M., Miller, W., Hardison, R.: Comparison of five methods for finding conserved sequences in multiple alignments of gene regulatory regions. Nucleic Acids Research\u00a027, 3899\u20133910 (1999)","journal-title":"Nucleic Acids Research"},{"key":"15_CR34","first-page":"1816","volume":"80","author":"N. Sueoka","year":"1988","unstructured":"Sueoka, N.: Directional mutation pressure and neutral molecular evolution. Proceedings of the National Academy of Sciences of the United States of America\u00a080, 1816\u20131820 (1988)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"15_CR35","doi-asserted-by":"publisher","first-page":"4446","DOI":"10.1074\/jbc.M110006200","volume":"277","author":"Z. Wang","year":"2002","unstructured":"Wang, Z., Lazarov, E., O\u2019Donnel, M., Goodman, M.F.: 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\u00a0277, 4446\u20134454 (2002)","journal-title":"Journal of Biological Chemistry"},{"key":"15_CR36","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1038\/337283a0","volume":"337","author":"K.H. Wolfe","year":"1989","unstructured":"Wolfe, K.H., Sharp, P.M., Li, W.-H.: Mutation rates differ among regions of the mammalian genome. Nature\u00a0337, 283\u2013285 (1989)","journal-title":"Nature"},{"key":"15_CR37","doi-asserted-by":"crossref","unstructured":"Wu, Y., Stulp, R.P., Elfferich, P., Osinga, J., Buys, C.H., Hofstra, R.M.: Improved mutation detection in GC-rich DNA fragments by combined DGGE and CDGE. Nucleic Acids Research\u00a027(15), e9 (1999)","DOI":"10.1093\/nar\/27.15.e9"},{"key":"15_CR38","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0378-1119(96)00393-9","volume":"174","author":"S. Zoubak","year":"1996","unstructured":"Zoubak, S., Clay, O., Bernardi, G.: The gene distribution of the human genome. Gene\u00a0174, 95\u2013102 (1996)","journal-title":"Gene"}],"container-title":["Lecture Notes in Computer Science","Algorithms - ESA 2003"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-39658-1_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,17]],"date-time":"2019-03-17T03:00:32Z","timestamp":1552791632000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-39658-1_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540200642","9783540396581"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-39658-1_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}