{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T20:28:33Z","timestamp":1776284913054,"version":"3.50.1"},"publisher-location":"Cham","reference-count":12,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319174693","type":"print"},{"value":"9783319174709","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-17470-9_14","type":"book-chapter","created":{"date-parts":[[2015,4,3]],"date-time":"2015-04-03T06:09:35Z","timestamp":1428041375000},"page":"236-249","source":"Crossref","is-referenced-by-count":7,"title":["Locally Decodable Codes for Edit Distance"],"prefix":"10.1007","author":[{"given":"Rafail","family":"Ostrovsky","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anat","family":"Paskin-Cherniavsky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Babai, L., Fortnow, L., Levin, L.A., Szegedy, M.: Checking computations in polylogarithmic time. In: Koutsougeras, C., Vitter, J.S. (eds.) STOC, pp. 21\u201331. ACM (1991)","DOI":"10.1145\/103418.103428"},{"issue":"6102","key":"14_CR2","doi-asserted-by":"publisher","first-page":"1628","DOI":"10.1126\/science.1226355","volume":"337","author":"G.M. Church","year":"2012","unstructured":"Church, G.M., Gao, Y., Kosuri, S.: Next-generation digital information storage in dna. Science\u00a0337(6102), 1628\u20131628 (2012)","journal-title":"Science"},{"issue":"3","key":"14_CR3","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1006\/jcss.1999.1692","volume":"60","author":"F. Erg\u00fcn","year":"2000","unstructured":"Erg\u00fcn, F., Kannan, S., Kumar, R., Rubinfeld, R., Viswanathan, M.: Spot-checkers. J. Comput. Syst. Sci.\u00a060(3), 717\u2013751 (2000)","journal-title":"J. Comput. Syst. Sci."},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"Finocchi, I., Grandoni, F., Italiano, G.F.: Optimal resilient sorting and searching in the presence of memory faults. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006, Part I. LNCS, vol.\u00a04051, pp. 286\u2013298. Springer, Heidelberg (2006)","DOI":"10.1007\/11786986_26"},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"Finocchi, I., Italiano, G.F.: Sorting and searching in the presence of memory faults (without redundancy). In: Babai, L. (ed.) STOC, pp. 101\u2013110. ACM (2004)","DOI":"10.1145\/1007352.1007375"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Goldreich, O.: Combinatorial property testing (a survey). In: Randomization Methods in Algorithm Design, pp. 45\u201360. American Mathematical Society (1998)","DOI":"10.1090\/dimacs\/043\/04"},{"key":"14_CR7","unstructured":"Goldreich, O.: Short locally testable codes and proofs (survey). Electronic Colloquium on Computational Complexity (ECCC) (014) (2005), \n                      http:\/\/dblp.uni-trier.de\/db\/journals\/eccc\/eccc12.html#TR05-014"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Hemenway, B., Ostrovsky, R., Strauss, M.J., Wootters, M.: Public key locally decodable codes with short keys. In: Goldberg, L.A., Jansen, K., Ravi, R., Rolim, J.D.P. (eds.) RANDOM\/APPROX 2011. LNCS, vol.\u00a06845, pp. 605\u2013615. Springer, Heidelberg (2011)","DOI":"10.1007\/978-3-642-22935-0_51"},{"key":"14_CR9","doi-asserted-by":"crossref","unstructured":"Katz, J., Trevisan, L.: On the efficiency of local decoding procedures for error-correcting codes. In: Yao, F.F., Luks, E.M. (eds.) STOC, pp. 80\u201386. ACM (2000)","DOI":"10.1145\/335305.335315"},{"key":"14_CR10","doi-asserted-by":"crossref","unstructured":"Rivest, R.L., Meyer, A.R., Kleitman, D.J., Winklmann, K., Spencer, J.: Coping with errors in binary search procedures (preliminary report), pp. 227\u2013232. ACM (1978), \n                      http:\/\/dblp.uni-trier.de\/db\/conf\/stoc\/stoc78.html#RivestMKWS78","DOI":"10.1145\/800133.804351"},{"key":"14_CR11","first-page":"669","volume-title":"Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1997","author":"L.J. Schulman","year":"1997","unstructured":"Schulman, L.J., Zuckerman, D.: Asymptotically good codes correcting insertions, deletions, and transpositions. In: Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1997, pp. 669\u2013674. Society for Industrial and Applied Mathematics, Philadelphia (1997), \n                      http:\/\/dl.acm.org\/citation.cfm?id=314161.314412"},{"key":"14_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/978-3-642-20712-9_22","volume-title":"Computer Science \u2013 Theory and Applications","author":"S. Yekhanin","year":"2011","unstructured":"Yekhanin, S.: Locally decodable codes. In: Kulikov, A., Vereshchagin, N. (eds.) CSR 2011. LNCS, vol.\u00a06651, pp. 289\u2013290. Springer, Heidelberg (2011)"}],"container-title":["Lecture Notes in Computer Science","Information Theoretic Security"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-17470-9_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T07:51:03Z","timestamp":1676015463000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-17470-9_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319174693","9783319174709"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-17470-9_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]}}}