{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,12]],"date-time":"2026-11-12T20:52:38Z","timestamp":1794516758495,"version":"4.9.1"},"publisher-location":"New York, NY","reference-count":13,"publisher":"Springer New York","isbn-type":[{"value":"9781493928637","type":"print"},{"value":"9781493928644","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-1-4939-2864-4_698","type":"book-chapter","created":{"date-parts":[[2016,4,21]],"date-time":"2016-04-21T20:03:20Z","timestamp":1461269000000},"page":"1136-1139","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Local Reconstruction"],"prefix":"10.1007","author":[{"given":"Comandur","family":"Seshadhri","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,4,22]]},"reference":[{"issue":"2","key":"698_CR12324","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1007\/s00453-007-9075-9","volume":"51","author":"N Ailon","year":"2008","unstructured":"Ailon N, Chazelle B, Comandur S, Liu D (2008) Property-preserving data reconstruction. Algorithmica 51(2):160\u2013182","journal-title":"Algorithmica"},{"issue":"4","key":"698_CR12325","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1002\/rsa.20300","volume":"36","author":"T Austin","year":"2010","unstructured":"Austin T, Tao T (2010) Testability and repair of hereditary hypergraph properties. Random Struct Algorithms 36(4):373\u2013463","journal-title":"Random Struct Algorithms"},{"key":"698_CR12326","doi-asserted-by":"crossref","unstructured":"Awasthi P, Jha M, Molinaro M, Raskhodnikova S (2012) Limitations of local filters of lipschitz and monotone functions. In: Workshop on approximation, randomization, and combinatorial optimization. Algorithms and techniques (RANDOM-APPROX), pp\u00a0374\u2013386","DOI":"10.1007\/978-3-642-32512-0_32"},{"issue":"6","key":"698_CR12327","doi-asserted-by":"publisher","first-page":"2200","DOI":"10.1016\/j.aim.2009.10.018","volume":"223","author":"I Benjamini","year":"2010","unstructured":"Benjamini I, Schramm O, Shapira A (2010) Every minor-closed property of sparse graphs is testable. Adv Math 223(6):2200\u20132218","journal-title":"Adv Math"},{"issue":"2","key":"698_CR12328","doi-asserted-by":"publisher","first-page":"618","DOI":"10.1137\/100808186","volume":"26","author":"A Bhattacharyya","year":"2012","unstructured":"Bhattacharyya A, Grigorescu E, Jha M, Jung K, Raskhodnikova S, Woodruff D (2012) Lower bounds for local monotonicity reconstruction from transitive-closure spanners. SIAM J Discret Math 26(2):618\u2013646","journal-title":"SIAM J Discret Math"},{"key":"698_CR12329","volume-title":"Local property restoring","author":"Z Brakerski","year":"2008","unstructured":"Brakerski Z (2008) Local property restoring. Manuscript"},{"key":"698_CR12330","doi-asserted-by":"crossref","unstructured":"Campagna A, Guo A, Rubinfeld R (2013) Local reconstructors and tolerant testers for connectivity and diameter. In: Workshop on approximation, randomization, and combinatorial optimization. Algorithms and techniques (RANDOM-APPROX), pp\u00a0411\u2013424","DOI":"10.1007\/978-3-642-40328-6_29"},{"issue":"4","key":"698_CR12331","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1145\/1989727.1989728","volume":"58","author":"B Chazelle","year":"2011","unstructured":"Chazelle B, Seshadhri C (2011) Online geometric reconstruction. J ACM 58(4):14","journal-title":"J ACM"},{"issue":"2","key":"698_CR12332","doi-asserted-by":"publisher","first-page":"700","DOI":"10.1137\/110840741","volume":"42","author":"M Jha","year":"2013","unstructured":"Jha M, Raskhodnikova S (2013) Testing and reconstruction of lipschitz functions with applications to data privacy. SIAM J Comput 42(2):700\u2013731","journal-title":"SIAM J Comput"},{"issue":"3","key":"698_CR12333","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1137\/100802980","volume":"40","author":"S Kale","year":"2011","unstructured":"Kale S, Seshadhri C (2011) Testing expansion in bounded degree graphs. SIAM J Comput 40(3):709\u2013720","journal-title":"SIAM J Comput"},{"issue":"72","key":"698_CR12334","doi-asserted-by":"publisher","first-page":"1012","DOI":"10.1016\/j.jcss.2006.03.002","volume":"6","author":"M Parnas","year":"2006","unstructured":"Parnas M, Ron D, Rubinfeld R (2006) Tolerant property testing and distance approximation. J Comput Syst Sci 6(72):1012\u20131042","journal-title":"J Comput Syst Sci"},{"key":"698_CR12335","first-page":"223","volume-title":"Fast local computation algorithms","author":"R Rubinfeld","year":"2011","unstructured":"Rubinfeld R, Tamir G, Vardi S, Xie N (2011) Fast local computation algorithms. In: Proceedings of innovations in computer science, pp\u00a0223\u2013238"},{"issue":"7","key":"698_CR12336","doi-asserted-by":"publisher","first-page":"2897","DOI":"10.1137\/080728561","volume":"39","author":"M Saks","year":"2006","unstructured":"Saks M, Seshadhri C (2006) Local monotonicity reconstruction. SIAM J Comput 39(7):2897\u20132926","journal-title":"SIAM J Comput"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4939-2864-4_698","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,15]],"date-time":"2026-10-15T23:56:43Z","timestamp":1792108603000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/chapter\/10.1007\/978-1-4939-2864-4_698"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9781493928637","9781493928644"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-2864-4_698","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-1-4939-2864-4","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}