{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:47:42Z","timestamp":1725662862356},"publisher-location":"Berlin, Heidelberg","reference-count":4,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540089216"},{"type":"electronic","value":"9783540357575"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1978]]},"DOI":"10.1007\/3-540-08921-7_97","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T11:37:43Z","timestamp":1330169863000},"page":"493-496","source":"Crossref","is-referenced-by-count":6,"title":["String-matching in real time: Some properties of the data structure"],"prefix":"10.1007","author":[{"given":"A. O.","family":"Slisenko","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"46_CR1","first-page":"104","volume":"20","author":"\u042e. \u0412. \u041c\u0430\u0442\u0438\u044f\u0441\u0435\u0432\u0438\u0447","year":"1971","unstructured":"\u041c\u0430\u0442\u0438\u044f\u0441\u0435\u0432\u0438\u0447 \u042e.\u0412. \u041e \u0440\u0430\u0441\u043f\u043e\u0437\u043d\u0430\u0432\u0430\u043d\u0438\u0438 \u0432 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \u043e\u0442\u043d\u043e\u0449\u0435\u043d\u0438\u044f \u0432\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044f. \u0417\u0430\u043f. \u043d\u0430\u0443\u043d. \u0441\u0435\u043c\u0438\u043d\u0430\u0440\u043e\u0432 \u041b\u0435\u043d\u0438\u043d\u0433\u0440.\u043e\u0442\u0434.\u041c\u0430\u0442.\u0438\u043d-\u0442\u0430 \u0410\u041d \u0421\u0421\u0421\u0420, 1971, 20, 104\u2013114 (English transl. in J. Soviet Math., 1973, 1, N 1, 64\u201370).","journal-title":"\u0417\u0430\u043f. \u043d\u0430\u0443\u043d. \u0441\u0435\u043c\u0438\u043d\u0430\u0440\u043e\u0432 \u041b\u0435\u043d\u0438\u043d\u0433\u0440.\u043e\u0442\u0434.\u041c\u0430\u0442.\u0438\u043d-\u0442\u0430 \u0410\u041d \u0421\u0421\u0421\u0420"},{"key":"46_CR2","series-title":"Tech. Rept.","volume-title":"Pratt V. A linear pattern-matching algorithm","author":"J. Morris","year":"1970","unstructured":"Morris J., Pratt V. A linear pattern-matching algorithm. Tech. Rept.40, Computing Centre. Univ. of California, Berkeley, 1970."},{"key":"46_CR3","doi-asserted-by":"crossref","unstructured":"Weiner P. Linear pattern mathing algorithm. IEEE 14th Annu.Symp. Switch. and Automata Theory, Iowa, 1973, 1\u201311.","DOI":"10.1109\/SWAT.1973.13"},{"key":"46_CR4","first-page":"30","volume":"129","author":"\u0410. \u041e. \u0421\u043b\u0438\u0441\u0435\u043d\u043a\u043e","year":"1973","unstructured":"\u0421\u043b\u0438\u0441\u0435\u043d\u043a\u043e \u0410.\u041e. \u0420\u0430\u0441\u043f\u043e\u0437\u043d\u0430\u0432\u0430\u043d\u0438\u0435 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u0430 \u0441\u0438\u043c\u043c\u0435\u0442\u0440\u0438\u0438 \u043c\u043d\u043e\u0433\u043e\u0433\u043e\u043b\u043e\u0432\u0447\u0430\u0442\u044b\u043c\u0438 \u043c\u0430\u0449\u0438\u043d\u0430\u043c\u0438 \u0422\u044c\u044e\u0440\u0438\u043d\u0433\u0430 \u0441\u043e \u0432\u0445\u043e\u0434\u043e\u043c. \u0422\u0440.\u041c\u0430\u0442.\u0438\u043d-\u0442\u0430 \u0410\u041d \u0421\u0421\u0421\u0420, 1973, 129, 30\u2013202. (English transl. in Proc.Steklov Inst.Math., 1973, 129, 25\u2013208).","journal-title":"\u0422\u0440.\u041c\u0430\u0442.\u0438\u043d-\u0442\u0430 \u0410\u041d \u0421\u0421\u0421\u0420"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1978"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-08921-7_97.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:00:29Z","timestamp":1605625229000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-08921-7_97"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1978]]},"ISBN":["9783540089216","9783540357575"],"references-count":4,"URL":"https:\/\/doi.org\/10.1007\/3-540-08921-7_97","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1978]]}}}