{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T17:51:45Z","timestamp":1769277105982,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540514862","type":"print"},{"value":"9783540481768","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51486-4_90","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:59:10Z","timestamp":1330203550000},"page":"431-444","source":"Crossref","is-referenced-by-count":14,"title":["Knuth-Morris-Pratt algorithm: An analysis"],"prefix":"10.1007","author":[{"given":"Mireille","family":"Regnier","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,25]]},"reference":[{"key":"38_CR1","first-page":"249","volume":"30","author":"G. Barth","year":"1985","unstructured":"G. Barth \u201dAn Analytical Comparison of Two String Matching Algorithms\u201d in Information Processing Letters, 30 (1985) 249\u2013256.","journal-title":"Information Processing Letters"},{"key":"38_CR2","unstructured":"R. Baeza-Yates \u201dAnalysis of String-Matching Algorithms\u201d Waterloo Univ. Research Report"},{"key":"38_CR3","unstructured":"M. Crochemore and D. Perrin \u201dPattern Matching in Strings\u201d in LITP (Paris) Research Report 88-5."},{"key":"38_CR4","unstructured":"Ph. Flajolet\u201dMathematical Methods in the Analysis of Algorithms and Data Structures\u201d, Lecture Notes for A Graduate Course on Computation Theory, Udine(Italy) 225\u2013304(1984)."},{"key":"38_CR5","doi-asserted-by":"crossref","unstructured":"Ph. Flajolet \u201dElements of a Theory of Combinatorial Structures\u201d in Proc. FCT Conf., Lecture Notes in Computer Science, (1985) 112\u2013127.","DOI":"10.1007\/BFb0028797"},{"key":"38_CR6","volume-title":"Combinatorial Enumerations","author":"I. Goulden","year":"1983","unstructured":"I. Goulden and D. Jackson\u201dCombinatorial Enumerations\u201d, Wiley, New York, (1983)."},{"key":"38_CR7","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0097-3165(81)90005-4","volume":"30","author":"L. J. Guibas","year":"1981","unstructured":"L.J. Guibas and A.M. Odlyzko \u201dString overlaps, pattern matching, and nontransitive games\u201d in J. Comb. Theory (A), 30 (1981) 183\u2013208.","journal-title":"J. Comb. Theory (A)"},{"issue":"2","key":"38_CR8","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"D. E. Knuth","year":"1977","unstructured":"D.E. Knuth, J.H. Morris and V.R. Pratt \u201dFast Pattern Matching in Strings\u201d in SIAM J. Comput.6, 2 (1977) 323\u2013350.","journal-title":"SIAM J. Comput."},{"key":"38_CR9","volume-title":"Combinatorics on Words","author":"Lothaire","year":"1982","unstructured":"Lothaire\u201dCombinatorics on Words\u201d, Addison-Wesley, Reading,Mass., (1982)."},{"key":"38_CR10","first-page":"241","volume":"F12","author":"A. M. Odlyzko","year":"1985","unstructured":"A.M. Odlyzko\u201dPeriodicities in Strings\u201d in Combinatorial Algorithms on Words, Springer NATO ASI SEr. F12, (1985) 241\u2013254.","journal-title":"Combinatorial Algorithms on Words, Springer NATO ASI SEr."},{"key":"38_CR11","unstructured":"M. R\u00e9gnier\u201dEnumeration of Sided Words\u201d INRIA Research Report 956"},{"key":"38_CR12","unstructured":"M. R\u00e9gnier\u201dKnuth-Morris-Pratt algorithm: an analysis\u201d INRIA Research Report 966"},{"key":"38_CR13","volume-title":"Algorithms","author":"R. Sedgewick","year":"1983","unstructured":"R. Sedgewick\u201dAlgorithms\u201d Addison-Wesley, Reading, Mass., (1983)."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1989"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51486-4_90.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:21:29Z","timestamp":1605648089000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51486-4_90"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540514862","9783540481768"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-51486-4_90","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989]]}}}