{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:37:00Z","timestamp":1725550620956},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540297406"},{"type":"electronic","value":"9783540322412"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11575832_36","type":"book-chapter","created":{"date-parts":[[2005,10,13]],"date-time":"2005-10-13T10:12:50Z","timestamp":1129198370000},"page":"327-330","source":"Crossref","is-referenced-by-count":2,"title":["L 1 Pattern Matching Lower Bound"],"prefix":"10.1007","author":[{"given":"Ohad","family":"Lipsky","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ely","family":"Porat","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"6","key":"36_CR1","doi-asserted-by":"publisher","first-page":"1039","DOI":"10.1137\/0216067","volume":"16","author":"K.R. Abrahamson","year":"1987","unstructured":"Abrahamson, K.R.: Generalized string matching. SIAM J. Comput.\u00a016(6), 1039\u20131051 (1987)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"36_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/inco.1995.1047","volume":"118","author":"A. Amir","year":"1995","unstructured":"Amir, A., Farach, M.: Efficient 2-dimensional approximate matching of half-rectangular figures. Information and Computation\u00a0118(1), 1\u201311 (1995)","journal-title":"Information and Computation"},{"issue":"2","key":"36_CR3","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/S0196-6774(03)00097-X","volume":"50","author":"A. Amir","year":"2004","unstructured":"Amir, A., Lewenstein, M., Porat, E.: Faster algorithms for string matching with k mismatches. J. Algorithms\u00a050(2), 257\u2013275 (2004)","journal-title":"J. Algorithms"},{"doi-asserted-by":"crossref","unstructured":"Amir, A., Lipsky, O., Porat, E., Umanski, J.: Approximate matching in the l1 metric. In: Apostolico, et al. (eds.) [5], pp. 91\u2013103 (2005)","key":"36_CR4","DOI":"10.1007\/11496656_9"},{"key":"36_CR5","series-title":"Lecture Notes in Computer Science","volume-title":"Combinatorial Pattern Matching","year":"2005","unstructured":"Apostolico, A., Crochemore, M., Park, K. (eds.): CPM 2005. LNCS, vol.\u00a03537. Springer, Heidelberg (2005)"},{"volume-title":"Combinatorial Algorithms on Words","year":"1985","unstructured":"Apostolico, A., Galil, Z. (eds.): Combinatorial Algorithms on Words. Springer, New York (1985)","key":"36_CR6"},{"doi-asserted-by":"crossref","unstructured":"Clifford, P., Clifford, R., Iliopoulos, C.S.: Faster algorithms for delta, gamma-matching and related problems. In: Apostolico, et al. (eds.) [5], pp. 68\u201378 (2005)","key":"36_CR7","DOI":"10.1007\/11496656_7"},{"unstructured":"Cormode, G., Muthukrishnan, S.: The string edit distance matching problem with moves. In: SODA, pp. 667\u2013676 (2002)","key":"36_CR8"},{"unstructured":"Indyk, P.: Private communications (1999)","key":"36_CR9"},{"key":"36_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"782","DOI":"10.1007\/978-3-540-27836-8_66","volume-title":"Automata, Languages and Programming","author":"P. Indyk","year":"2004","unstructured":"Indyk, P., Lewenstein, M., Lipsky, O., Porat, E.: Closest pair problems in very high dimensions. In: D\u00edaz, J., Karhum\u00e4ki, J., Lepist\u00f6, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol.\u00a03142, pp. 782\u2013792. Springer, Heidelberg (2004)"},{"unstructured":"Indyk, P., Lipsky, O., Porat, E.: Approximate translation matching (2004) (manuscript)","key":"36_CR11"},{"unstructured":"Lipsky, O.: Efficient distance computations. Master\u2019s thesis, Bar-Ilan University, Department of Computer Science (2003)","key":"36_CR12"},{"issue":"1","key":"36_CR13","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/S0304-4076(01)00125-7","volume":"107","author":"E. Maasoumi","year":"2002","unstructured":"Maasoumi, E., Racine, J.: Entropy and predictability of stock market returns. Journal of Econometrics\u00a0107(1), 291\u2013312, 3 (2002)","journal-title":"Journal of Econometrics"},{"key":"36_CR14","doi-asserted-by":"publisher","first-page":"1062","DOI":"10.1785\/0119990152","volume":"90","author":"L. Malagnini","year":"2000","unstructured":"Malagnini, L., Herman, R.B., Di Bona, M.: Ground motion scaling in the apenines (italy). Bull. Seism. Soc. Am.\u00a090, 1062\u20131081 (2000)","journal-title":"Bull. Seism. Soc. Am."},{"key":"36_CR15","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1126\/science.270.5235.394","volume":"270","author":"M.V. Olson","year":"1995","unstructured":"Olson, M.V.: A time to sequence. Science\u00a0270, 394\u2013396 (1995)","journal-title":"Science"},{"unstructured":"Pentland, A.: Invited talk. nsf institutional infrastructure workshop (1992)","key":"36_CR16"},{"unstructured":"Shmulevich, I., Yli-Harja, O., Coyle, E., Povel, D., Lemstrom, K.: Perceptual issues in music pattern recognition - complexity of rhythm and key fining (1999)","key":"36_CR17"}],"container-title":["Lecture Notes in Computer Science","String Processing and Information Retrieval"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11575832_36.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T14:58:05Z","timestamp":1605625085000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11575832_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540297406","9783540322412"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/11575832_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}