{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:10:21Z","timestamp":1725491421708},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540372134"},{"type":"electronic","value":"9783540372141"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11812128_7","type":"book-chapter","created":{"date-parts":[[2006,8,9]],"date-time":"2006-08-09T09:32:31Z","timestamp":1155115951000},"page":"58-68","source":"Crossref","is-referenced-by-count":1,"title":["Borders and Finite Automata"],"prefix":"10.1007","author":[{"given":"Martin","family":"\u0160im\u016fnek","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo\u0159ivoj","family":"Melichar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","first-page":"113","volume-title":"Complexity of Computation. SIAM AMS Proceedings","author":"M.J. Fischer","year":"1974","unstructured":"Fischer, M.J., Paterson, M.S.: String matching and other products. In: Karp, R.M. (ed.) Complexity of Computation. SIAM AMS Proceedings, vol.\u00a07, pp. 113\u2013125. American Mathematical Society, Providence (1974)"},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"Holub, J.: Simulation of Nondeterministic Finite Automata in Pattern Matching. PhD thesis, Czech Technical University in Prague (February 2000)","DOI":"10.1007\/3-540-48057-9_8"},{"issue":"1","key":"7_CR3","first-page":"40","volume":"10","author":"C.S. Iliopoulos","year":"2003","unstructured":"Iliopoulos, C.S., Mohamed, M., Mouchard, L., Perdikuri, K., Smyth, W.F., Tsakalidis, A.: String regularities with don\u2019t cares. Nordic Journal of Computing\u00a010(1), 40\u201351 (2003)","journal-title":"Nordic Journal of Computing"},{"key":"7_CR4","unstructured":"Melichar, B., Holub, J., Polcar, T.: Text Searching Algorithms, vol.\u00a0I (2005), http:\/\/www.stringology.org\/athens\/"},{"key":"7_CR5","unstructured":"Morris, J.H., Pratt, V.R.: A Linear Pattern Matching Algorithm. Technical Report\u00a040, Computing Center, University of California, Berkeley (1970)"},{"key":"7_CR6","volume-title":"Proceedings of Workshop 2006","author":"M. \u0160im\u016fnek","year":"2006","unstructured":"\u0160im\u016fnek, M., Melichar, B.: Borders and finite automata. In: Proceedings of Workshop 2006. Czech Technical University, Prague (2006)"}],"container-title":["Lecture Notes in Computer Science","Implementation and Application of Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11812128_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:14:02Z","timestamp":1605644042000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11812128_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540372134","9783540372141"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/11812128_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}