{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:09:53Z","timestamp":1760202593216},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540882817"},{"type":"electronic","value":"9783540882824"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-88282-4_22","type":"book-chapter","created":{"date-parts":[[2008,9,24]],"date-time":"2008-09-24T03:46:38Z","timestamp":1222227998000},"page":"232-239","source":"Crossref","is-referenced-by-count":17,"title":["Not So Many Runs in Strings"],"prefix":"10.1007","author":[{"given":"Mathieu","family":"Giraud","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"5","key":"22_CR1","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1016\/j.jcss.2007.09.003","volume":"74","author":"M. Crochemore","year":"2008","unstructured":"Crochemore, M., Ilie, L.: Maximal repetitions in strings. J. Comput. Systems Sci.\u00a074(5), 796\u2013807 (2008)","journal-title":"J. Comput. Systems Sci."},{"key":"22_CR2","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1007\/BF01504345","volume":"17","author":"M. Fekete","year":"1923","unstructured":"Fekete, M.: \u00dcber die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit ganzzahligen Koeffizienten. Mathematische Zeitschrift\u00a017, 228\u2013249 (1923)","journal-title":"Mathematische Zeitschrift"},{"key":"22_CR3","unstructured":"Franek, F., Simpson, R.J., Smyth, W.F.: The maximum number of runs in a string. In: Proceedings of the 2003 Australasian Workshop on Combinatorial Algorithms (AWOCA 2003), pp. 26\u201335 (2003)"},{"key":"22_CR4","unstructured":"Franek, F., Yang, Q.: An asymptotic lower bound for the maximal-number-of-runs function. In: Prague Stringology Conference 2006, pp. 3\u20138 (2006)"},{"key":"22_CR5","unstructured":"Kolpakov, R., Kucherov, G.: Maximal repetitions in words or how to find all squares in linear time. Technical Report 98-R-227, LORIA (1998)"},{"issue":"1","key":"22_CR6","first-page":"159","volume":"1","author":"R. Kolpakov","year":"2000","unstructured":"Kolpakov, R., Kucherov, G.: On maximal repetitions in words. Journal on Discrete Algorithms\u00a01(1), 159\u2013186 (2000)","journal-title":"Journal on Discrete Algorithms"},{"issue":"1-3","key":"22_CR7","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.tcs.2008.04.020","volume":"401","author":"S.J. Puglisi","year":"2008","unstructured":"Puglisi, S.J., Simpson, J., Smyth, B.: How many runs can a string contain? Theoretical Computer Science\u00a0401(1-3), 165\u2013171 (2008)","journal-title":"Theoretical Computer Science"},{"issue":"9","key":"22_CR8","doi-asserted-by":"publisher","first-page":"1459","DOI":"10.1016\/j.ic.2007.01.007","volume":"205","author":"W. Rytter","year":"2007","unstructured":"Rytter, W.: The number of runs in a string: improved analysis of the linear upper bound. Information and Computation\u00a0205(9), 1459\u20131469 (2007)","journal-title":"Information and Computation"},{"key":"22_CR9","unstructured":"Smyth, B.: The maximum number of runs in a string. In: International Workshop on Combinatorial Algorithms (IWOCA 2007), Problems Session (2007)"},{"key":"22_CR10","volume-title":"A course in combinatorics","author":"J.L. Lint van","year":"1992","unstructured":"van Lint, J.L., Wilson, R.M.: A course in combinatorics. Cambridge University Press, Cambridge (1992)"}],"container-title":["Lecture Notes in Computer Science","Language and Automata Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-88282-4_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T11:51:45Z","timestamp":1558266705000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-88282-4_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540882817","9783540882824"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-88282-4_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}