{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T05:43:06Z","timestamp":1676958186867},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2010,7,1]],"date-time":"2010-07-01T00:00:00Z","timestamp":1277942400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2011,11]]},"DOI":"10.1007\/s00453-010-9424-y","type":"journal-article","created":{"date-parts":[[2010,6,30]],"date-time":"2010-06-30T21:01:16Z","timestamp":1277931676000},"page":"555-579","source":"Crossref","is-referenced-by-count":5,"title":["Searching a Bitstream in Linear Time for the Longest Substring of Any Given Density"],"prefix":"10.1007","volume":"61","author":[{"given":"Benjamin A.","family":"Burton","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,7,1]]},"reference":[{"issue":"2","key":"9424_CR1","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1214\/aos\/1176347615","volume":"18","author":"R. Arratia","year":"1990","unstructured":"Arratia, R., Gordon, L., Waterman, M.S.: The Erd\u0151s-R\u00e9nyi law in distribution, for coin tossing and sequence matching. Ann. Statist. 18(2), 539\u2013570 (1990)","journal-title":"Ann. Statist."},{"issue":"1","key":"9424_CR2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0378-1119(99)00485-0","volume":"241","author":"G. Bernardi","year":"2000","unstructured":"Bernardi, G.: Isochores and the evolutionary genomics of vertebrates. Gene 241(1), 3\u201317 (2000)","journal-title":"Gene"},{"key":"9424_CR3","series-title":"Lecture Notes in Comput. Sci.","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1007\/978-3-642-02620-1_9","volume-title":"Information Security and Privacy","author":"S. Bozta\u015f","year":"2009","unstructured":"Bozta\u015f, S., Puglisi, S.J., Turpin, A.: Testing stream ciphers by finding the longest substring of a given density. In: Information Security and Privacy. Lecture Notes in Comput. Sci., vol.\u00a05594, pp. 122\u2013133. Springer, Berlin (2009)"},{"key":"9424_CR4","series-title":"Lecture Notes in Comput. Sci.","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/11576259","volume-title":"Information Security and Cryptology\u2014ICISC 2004","author":"K. Chen","year":"2005","unstructured":"Chen, K., Henricksen, M., Millan, W., Fuller, J., Simpson, L., Dawson, E., Lee, H.J., Moon, S.J.: Dragon: a fast word based stream cipher. In: Information Security and Cryptology\u2014ICISC 2004. Lecture Notes in Comput. Sci., vol.\u00a03506, pp. 33\u201350. Springer, Berlin (2005)"},{"key":"9424_CR5","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)","edition":"2"},{"issue":"3","key":"9424_CR6","doi-asserted-by":"crossref","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. J. Mol. Evol. 40(3), 308\u2013317 (1995)","journal-title":"J. Mol. Evol."},{"key":"9424_CR7","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/BF02795493","volume":"23","author":"P. Erd\u0151s","year":"1970","unstructured":"Erd\u0151s, P., R\u00e9nyi, A.: On a new law of large numbers. J. Anal. Math. 23, 103\u2013111 (1970)","journal-title":"J. Anal. Math."},{"issue":"6","key":"9424_CR8","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 correlated with GC content in the human genome. Mol. Biol. Evol. 18(6), 1139\u20131142 (2001)","journal-title":"Mol. Biol. Evol."},{"issue":"2","key":"9424_CR9","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1016\/j.jcss.2004.08.001","volume":"70","author":"M.H. Goldwasser","year":"2005","unstructured":"Goldwasser, M.H., Kao, M.-Y., Lu, H.-I.: Linear-time algorithms for computing maximum-density sequence segments with bioinformatics applications. J. Comput. System Sci. 70(2), 128\u2013144 (2005)","journal-title":"J. Comput. System Sci."},{"key":"9424_CR10","series-title":"Lecture Notes in Comput. Sci.","doi-asserted-by":"crossref","first-page":"528","DOI":"10.1007\/3-540-45071-8_53","volume-title":"Computing and Combinatorics","author":"R.I. Greenberg","year":"2003","unstructured":"Greenberg, R.I.: Fast and space-efficient location of heavy or dense segments in run-length encoded sequences. In: Computing and Combinatorics. Lecture Notes in Comput. Sci., vol. 2697, pp. 528\u2013536. Springer, Berlin (2003)"},{"issue":"2","key":"9424_CR11","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/0022-2836(91)90209-O","volume":"222","author":"R. Hardison","year":"1991","unstructured":"Hardison, R., Krane, D., Vandenbergh, D., Cheng, J.-F., Mansberger, J., Taddie, J., Schwartz, S., Huang, X., Miller, W.: Sequence and comparative analysis of the rabbit \u03b1-like globin gene cluster reveals a rapid mode of evolution in a G+C-rich region of mammalian genomes. J. Mol. Biol. 222(2), 233\u2013249 (1991)","journal-title":"J. Mol. Biol."},{"issue":"2","key":"9424_CR12","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1109\/TCBB.2007.70217","volume":"5","author":"Y.-H. Hsieh","year":"2008","unstructured":"Hsieh, Y.-H., Yu, C.-C., Wang, B.-F.: Optimal algorithms for the interval location problem with range constraints on length and average. IEEE\/ACM Trans. Comput. Biol. Bioinform. 5(2), 281\u2013290 (2008)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"9424_CR13","series-title":"The Art of Computer Programming","volume-title":"Seminumerical Algorithms","author":"D.E. Knuth","year":"1997","unstructured":"Knuth, D.E.: Seminumerical Algorithms, 3rd edn. The Art of Computer Programming, vol. 2. Addison-Wesley, Reading (1997)","edition":"3"},{"key":"9424_CR14","series-title":"Lecture Notes in Comput. Sci.","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1007\/3-540-45687-2_38","volume-title":"Mathematical Foundations of Computer Science 2002","author":"Y.-L. Lin","year":"2002","unstructured":"Lin, Y.-L., Jiang, T., Chao, K.-M.: Efficient algorithms for locating the length-constrained heaviest segments, with applications to biomolecular sequence analysis. In: Mathematical Foundations of Computer Science 2002. Lecture Notes in Comput. Sci., vol.\u00a02420, pp. 459\u2013470. Springer, Berlin (2002)"},{"key":"9424_CR15","first-page":"3","volume-title":"Computer Science and Statistics: The Interface","author":"G. Marsaglia","year":"1985","unstructured":"Marsaglia, G.: A current view of random number generators. In: Billard, L. (ed.) Computer Science and Statistics: The Interface, pp. 3\u201310. Elsevier, Amsterdam (1985)"},{"issue":"8","key":"9424_CR16","doi-asserted-by":"crossref","first-page":"983","DOI":"10.1002\/(SICI)1097-024X(199708)27:8<983::AID-SPE117>3.0.CO;2-#","volume":"27","author":"D.R. Musser","year":"1997","unstructured":"Musser, D.R.: Introspective sorting and selection algorithms. Softw. Pract. Exp. 27(8), 983\u2013993 (1997)","journal-title":"Softw. Pract. Exp."},{"issue":"1329","key":"9424_CR17","doi-asserted-by":"crossref","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. Philos. Trans. R. Soc. Lond. B 349(1329), 241\u2013247 (1995)","journal-title":"Philos. Trans. R. Soc. Lond. B"},{"issue":"1","key":"9424_CR18","doi-asserted-by":"crossref","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 174(1), 95\u2013102 (1996)","journal-title":"Gene"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-010-9424-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-010-9424-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-010-9424-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:45:06Z","timestamp":1559137506000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-010-9424-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,1]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,11]]}},"alternative-id":["9424"],"URL":"https:\/\/doi.org\/10.1007\/s00453-010-9424-y","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7,1]]}}}