{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T14:12:30Z","timestamp":1770559950619,"version":"3.49.0"},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[1995,5,1]],"date-time":"1995-05-01T00:00:00Z","timestamp":799286400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1995,5]]},"DOI":"10.1007\/bf01190846","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T06:21:25Z","timestamp":1108707685000},"page":"405-425","source":"Crossref","is-referenced-by-count":100,"title":["Squares, cubes, and time-space efficient string searching"],"prefix":"10.1007","volume":"13","author":[{"given":"M.","family":"Crochemore","sequence":"first","affiliation":[]},{"given":"W.","family":"Rytter","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","first-page":"255","volume-title":"Handbook of Theoretical Computer Science, vol. A","author":"A. V. Aho","year":"1990","unstructured":"A. V. Aho, Algorithms for finding patterns in strings, in: J. van Leeuwen, ed.Handbook of Theoretical Computer Science, vol. A, Elsevier, Amsterdam, 1990, pp. 255?300."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0304-3975(92)90134-2","volume":"92","author":"M. Crochemore","year":"1992","unstructured":"M. Crochemore, String-matching on ordered alphabets,Theoret. Comput. Sci. 92 (1992), 33?47.","journal-title":"Theoret. Comput. Sci."},{"issue":"3","key":"CR3","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1145\/116825.116845","volume":"38","author":"M. Crochemore","year":"1991","unstructured":"M. Crochemore and D. Perrin, Two-way string-matching,J. Assoc. Comput. Mach. 38(3) (1991), 651?675.","journal-title":"J. Assoc. Comput. Mach."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1137\/0209032","volume":"9","author":"Z. Galil","year":"1980","unstructured":"Z. Galil and J. Seiferas, Saving space in fast string matching,SIAM J. Comput. 9 (1980), 417?438.","journal-title":"SIAM J. Comput."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1016\/0022-0000(83)90002-8","volume":"26","author":"Z. Galil","year":"1983","unstructured":"Z. Galil and J. Seiferas, Time-space optimal string matching,J. Comput. System Sci. 26 (1983), 280?294.","journal-title":"J. Comput. System Sci."},{"key":"CR6","volume-title":"Efficient Parallel Algorithms","author":"A. Gibbons","year":"1988","unstructured":"A. Gibbons and W. Rytter,Efficient Parallel Algorithms, Cambridge University Press, Cambridge, 1988."},{"key":"CR7","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, Jr., and V. R. Pratt, Fast pattern matching in strings,SIAM J. Comput. 6 (1977), 323?350.","journal-title":"SIAM J. Comput."},{"key":"CR8","volume-title":"Combinatorics on Words","author":"M. Lothaire","year":"1983","unstructured":"M. Lothaire,Combinatorics on Words, Addison-Wesley, Reading, MA, 1983."},{"key":"CR9","unstructured":"I. Simon, Personal communication, 1989."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0019-9958(85)80028-0","volume":"67","author":"U. Vishkin","year":"1985","unstructured":"U. Vishkin, Optimal parallel pattern matching in strings,Inform. and Control 67 (1985), 91?113.","journal-title":"Inform. and Control"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01190846.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01190846\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01190846","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T09:08:23Z","timestamp":1556615303000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01190846"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,5]]},"references-count":10,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1995,5]]}},"alternative-id":["BF01190846"],"URL":"https:\/\/doi.org\/10.1007\/bf01190846","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,5]]}}}