{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T06:12:15Z","timestamp":1725603135263},"publisher-location":"London","reference-count":10,"publisher":"Springer London","isbn-type":[{"type":"print","value":"9781852331962"},{"type":"electronic","value":"9781447105510"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/978-1-4471-0551-0_25","type":"book-chapter","created":{"date-parts":[[2011,8,26]],"date-time":"2011-08-26T08:46:19Z","timestamp":1314348379000},"page":"330-342","source":"Crossref","is-referenced-by-count":2,"title":["On-line Constraint-based Pattern Matching on Sequences"],"prefix":"10.1007","author":[{"given":"Vladimir A.","family":"Oleshchuk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"25_CR1","first-page":"255","volume-title":"Handbook of Theoretical Computer Science","author":"AV Aho","year":"1990","unstructured":"A. V. Aho, Algorithms for Finding Patterns in Strings. In\n                Handbook of Theoretical Computer Science, vol. A, J. van Leeuwen, ed., Elsevier Science Publishers, 255\u2013300, 1990."},{"key":"25_CR2","volume-title":"Text Algorithms","author":"M Crochemore","year":"1994","unstructured":"M. Crochemore and W. Rytter, Text Algorithms, Oxford University Press, 1994."},{"key":"25_CR3","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/978-3-662-07675-0_9","volume-title":"Handbook of Formal Languages","author":"M Crochemore","year":"1997","unstructured":"M. Crochemore and C. Hancart, Automata for Matching Patterns. In Handbook of Formal Languages, vol. 2, G. Rozenberg and A. Salomaa, eds., Springer-Verlag, 399\u2013462, 1997."},{"key":"25_CR4","first-page":"11.1","volume-title":"Algorithms and Theory of Computation Handbook","author":"M Crochemore","year":"1998","unstructured":"M. Crochemore and C. Hancart, Pattern Matching in Strings. In Algorithms and Theory of Computation Handbook, M. J. Atallah, ed., CRC Press, Boca Raton, 11.1\u201311.28, 1998."},{"key":"25_CR5","first-page":"162","volume-title":"The Computer Science and Engineering Handbook","author":"M Crochemore","year":"1997","unstructured":"M. Crochemore and T. Lecroq, Pattern Matching and Text Compression Algorithms. In The Computer Science and Engineering Handbook, A. B. Tucker, ed., CRC Press, 162\u2013202, 1997."},{"key":"25_CR6","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"J Morris","year":"1977","unstructured":"D. E. Knuth, J. Morris, and V. Pratt, Fast Pattern Matching in Strings, SIAM Journal on Computing\n                6 (1977), 323\u2013350.","journal-title":"SIAM Journal on Computing"},{"key":"25_CR7","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/BF01185433","volume":"12","author":"GM Landau","year":"1994","unstructured":"G. M. Landau and U. Vishkin, Pattern Matching in a Digitized Image, Algorithmica\n                12 (1994), 375 - 408.","journal-title":"Algorithmica"},{"key":"25_CR8","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1137\/0222058","volume":"22","author":"U Manber","year":"1993","unstructured":"U. Manber and G. Myers, Suffix Arrays: a New Method for On-line String Searches, SIAM Journal on Computing\n                22 (1993), 935 - 948.","journal-title":"SIAM Journal on Computing"},{"key":"25_CR9","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1145\/274946.274955","volume":"41","author":"JP Morrill","year":"1998","unstructured":"J.P. Morrill, Distributed Recognition of Patterns in Time Series Data, Communication of the ACM, 41 (1998), 45\u201351.","journal-title":"Communication of the ACM"},{"key":"25_CR10","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1137\/0606031","volume":"6","author":"RE Tarjan","year":"1985","unstructured":"R. E. Tarjan, Amortized Computational Complexity, SIAM Journal on Algebraic and Discrete Methods, 6 (1985), 306 - 318.","journal-title":"SIAM Journal on Algebraic and Discrete Methods"}],"container-title":["Sequences and their Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4471-0551-0_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,1]],"date-time":"2021-05-01T00:26:20Z","timestamp":1619828780000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4471-0551-0_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9781852331962","9781447105510"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-1-4471-0551-0_25","relation":{},"subject":[],"published":{"date-parts":[[1999]]}}}