{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T17:18:31Z","timestamp":1768756711261,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642237188","type":"print"},{"value":"9783642237195","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23719-5_62","type":"book-chapter","created":{"date-parts":[[2011,8,30]],"date-time":"2011-08-30T13:14:33Z","timestamp":1314710073000},"page":"736-747","source":"Crossref","is-referenced-by-count":11,"title":["Tolerant Algorithms"],"prefix":"10.1007","author":[{"given":"Rolf","family":"Klein","sequence":"first","affiliation":[]},{"given":"Rainer","family":"Penninger","sequence":"additional","affiliation":[]},{"given":"Christian","family":"Sohler","sequence":"additional","affiliation":[]},{"given":"David P.","family":"Woodruff","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"62_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/978-3-642-02927-1_5","volume-title":"Automata, Languages and Programming","author":"M. Ajtai","year":"2009","unstructured":"Ajtai, M., Feldman, V., Hassidim, A., Nelson, J.: Sorting and Selection with Imprecise Comparisons. In: Albers, S., Marchetti-Spaccamela, A., Matias, Y., Nikoletseas, S., Thomas, W. (eds.) ICALP 2009. LNCS, vol.\u00a05555, pp. 37\u201348. Springer, Heidelberg (2009)"},{"issue":"3","key":"62_CR2","first-page":"549","volume":"47","author":"M. Blum","year":"1993","unstructured":"Blum, M., Luby, M., Rubinfeld, R.: Self-Testing\/Correcting with Applications to Numerical Problems. JCSS\u00a047(3), 549\u2013595 (1993)","journal-title":"JCSS"},{"key":"62_CR3","unstructured":"Braverman, M., Mossel, E.: Noisy Sorting Without Resampling. In: Proc. 19th Annual ACM-SIAM Symp. on Discrete Algorithms (SODA 2008), pp. 268\u2013276 (2008)"},{"issue":"2","key":"62_CR4","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1145\/201019.201036","volume":"42","author":"K.L. Clarkson","year":"1995","unstructured":"Clarkson, K.L.: Las Vegas Algorithms for Linear and Integer Programming when the Dimension is Small. J. ACM\u00a042(2), 488\u2013499 (1995)","journal-title":"J. ACM"},{"key":"62_CR5","doi-asserted-by":"crossref","unstructured":"Feige, U., Peleg, D., Raghavan, P., Upfal, E.: Computing with Unreliable Information. In: Proceedings 22nd STOC 1990, pp. 128\u2013137 (1990)","DOI":"10.1145\/100216.100230"},{"issue":"1","key":"62_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1644015.1644016","volume":"6","author":"I. Finocchi","year":"2009","unstructured":"Finocchi, I., Grandoni, F., Italiano, G.: Resilient Dictionaries. ACM Transactions on Algorithms\u00a06(1), 1\u201319 (2009)","journal-title":"ACM Transactions on Algorithms"},{"key":"62_CR7","volume-title":"Concrete Mathematics","author":"R.L. Graham","year":"1994","unstructured":"Graham, R.L., Knuth, D.E., Patashnik, O.: Concrete Mathematics, 2nd edn. Addison-Wesley, Reading (1994)","edition":"2"},{"key":"62_CR8","unstructured":"Karp, D., Kleinberg, R.: Noisy Binary Search and Applications. In: 18th SODA, pp. 881\u2013890 (2007)"},{"issue":"1","key":"62_CR9","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1145\/2422.322418","volume":"31","author":"N. Megiddo","year":"1984","unstructured":"Megiddo, N.: Linear Programming in Linear Time When the Dimension Is Fixed. J. ACM\u00a031(1), 114\u2013127 (1984)","journal-title":"J. ACM"},{"key":"62_CR10","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511813603","volume-title":"Probability and Computing : Randomized Algorithms and Probabilistic Analysis","author":"M. Mitzenmacher","year":"2005","unstructured":"Mitzenmacher, M., Upfal, E.: Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, Cambridge (2005)"},{"issue":"1-2","key":"62_CR11","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/S0304-3975(01)00303-6","volume":"270","author":"A. Pelc","year":"2002","unstructured":"Pelc, A.: Searching Games with Errors - Fifty Years of Coping with Liars. Theoretical Computer Science\u00a0270(1-2), 71\u2013109 (2002)","journal-title":"Theoretical Computer Science"},{"key":"62_CR12","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1016\/B978-044482537-7\/50015-2","volume-title":"Handbook of Computational Geometry","author":"S. Schirra","year":"2000","unstructured":"Schirra, S.: Robustness and Precision Issues in Geometric Computation. In: Sack, J.-R., Urrutia, J. (eds.) Handbook of Computational Geometry, pp. 597\u2013632. Elsevier, Amsterdam (2000)"},{"key":"62_CR13","doi-asserted-by":"crossref","unstructured":"Seidel, R.: Small-Dimensional Linear Programming and Convex Hulls Made Easy. Discrete & Computational Geometry\u00a0(6), 423\u2013434 (1991)","DOI":"10.1007\/BF02574699"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2011"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23719-5_62","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,14]],"date-time":"2019-06-14T16:08:56Z","timestamp":1560528536000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23719-5_62"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642237188","9783642237195"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23719-5_62","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}