{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T08:02:59Z","timestamp":1761292979298,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642352607"},{"type":"electronic","value":"9783642352614"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"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":[[2012]]},"DOI":"10.1007\/978-3-642-35261-4_58","type":"book-chapter","created":{"date-parts":[[2012,12,14]],"date-time":"2012-12-14T01:59:41Z","timestamp":1355450381000},"page":"558-567","source":"Crossref","is-referenced-by-count":11,"title":["Selection in the Presence of Memory Faults, with Applications to In-place Resilient Sorting"],"prefix":"10.1007","author":[{"given":"Tsvi","family":"Kopelowitz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nimrod","family":"Talmon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"58_CR1","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1109\/TDMR.2005.853449","volume":"5","author":"R.C. Baumann","year":"2005","unstructured":"Baumann, R.C.: Radiation-induced soft errors in advanced semiconductor technologies. IEEE Transactions on Device and Materials Reliability\u00a05(3), 305\u2013316 (2005)","journal-title":"IEEE Transactions on Device and Materials Reliability"},{"key":"58_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/978-3-540-75520-3_32","volume-title":"Algorithms \u2013 ESA 2007","author":"G.S. Brodal","year":"2007","unstructured":"Brodal, G.S., Fagerberg, R., Finocchi, I., Grandoni, F., Italiano, G.F., J\u00f8rgensen, A.G., Moruz, G., M\u00f8lhave, T.: Optimal Resilient Dynamic Dictionaries. In: Arge, L., Hoffmann, M., Welzl, E. (eds.) ESA 2007. LNCS, vol.\u00a04698, pp. 347\u2013358. Springer, Heidelberg (2007)"},{"issue":"4","key":"58_CR3","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1016\/S0022-0000(73)80033-9","volume":"7","author":"M. Blum","year":"1973","unstructured":"Blum, M., Floyd, R.W., Pratt, V.R., Rivest, R.L., Tarjan, R.E.: Time bounds for selection. J. Comput. Syst. Sci.\u00a07(4), 448\u2013461 (1973)","journal-title":"J. Comput. Syst. Sci."},{"key":"58_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1007\/978-3-642-03367-4_36","volume-title":"Algorithms and Data Structures","author":"G.S. Brodal","year":"2009","unstructured":"Brodal, G.S., J\u00f8rgensen, A.G., M\u00f8lhave, T.: Fault Tolerant External Memory Algorithms. In: Dehne, F., Gavrilova, M., Sack, J.-R., T\u00f3th, C.D. (eds.) WADS 2009. LNCS, vol.\u00a05664, pp. 411\u2013422. Springer, Heidelberg (2009)"},{"key":"58_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"842","DOI":"10.1007\/978-3-642-10631-6_85","volume-title":"Algorithms and Computation","author":"G.S. Brodal","year":"2009","unstructured":"Brodal, G.S., J\u00f8rgensen, A.G., Moruz, G., M\u00f8lhave, T.: Counting in the Presence of Memory Faults. In: Dong, Y., Du, D.-Z., Ibarra, O. (eds.) ISAAC 2009. LNCS, vol.\u00a05878, pp. 842\u2013851. Springer, Heidelberg (2009)"},{"key":"58_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/978-3-642-22300-6_21","volume-title":"Algorithms and Data Structures","author":"P. Christiano","year":"2011","unstructured":"Christiano, P., Demaine, E.D., Kishore, S.: Lossless Fault-Tolerant Data Structures with Additive Overhead. In: Dehne, F., Iacono, J., Sack, J.-R. (eds.) WADS 2011. LNCS, vol.\u00a06844, pp. 243\u2013254. Springer, Heidelberg (2011)"},{"key":"58_CR7","unstructured":"Caminiti, S., Finocchi, I., Fusco, E.G., Silvestri, F.: Dynamic programming in faulty memory hierarchies (cache-obliviously). In: Proceedings of FSTTCS, pp. 433\u2013444 (2011)"},{"key":"58_CR8","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. The MIT Press (2009)"},{"issue":"44","key":"58_CR9","doi-asserted-by":"publisher","first-page":"4457","DOI":"10.1016\/j.tcs.2009.07.026","volume":"410","author":"I. Finocchi","year":"2009","unstructured":"Finocchi, I., Grandoni, F., Italiano, G.F.: Optimal resilient sorting and searching in the presence of memory faults. Theor. Comput. Sci.\u00a0410(44), 4457\u20134470 (2009)","journal-title":"Theor. Comput. Sci."},{"key":"58_CR10","doi-asserted-by":"crossref","unstructured":"Finocchi, I., Grandoni, F., Italiano, G.F.: Resilient dictionaries. ACM Transactions on Algorithms 6(1) (2009)","DOI":"10.1145\/1644015.1644016"},{"key":"58_CR11","doi-asserted-by":"crossref","unstructured":"Finocchi, I., Italiano, G.F.: Sorting and searching in the presence of memory faults (without redundancy). In: Proceedings of STOC, pp. 101\u2013110 (2004)","DOI":"10.1145\/1007352.1007375"},{"key":"58_CR12","doi-asserted-by":"crossref","unstructured":"Gieseke, F., Moruz, G., Vahrenhold, J.: Resilient k-d trees: K-means in space revisited. In: Proceedings of ICDM, pp. 815\u2013820 (2010)","DOI":"10.1109\/ICDM.2010.94"},{"key":"58_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/978-3-540-73951-7_12","volume-title":"Algorithms and Data Structures","author":"A.G. J\u00f8rgensen","year":"2007","unstructured":"J\u00f8rgensen, A.G., Moruz, G., M\u00f8lhave, T.: Priority Queues Resilient to Memory Faults. In: Dehne, F., Sack, J.-R., Zeh, N. (eds.) WADS 2007. LNCS, vol.\u00a04619, pp. 127\u2013138. Springer, Heidelberg (2007)"},{"key":"58_CR14","unstructured":"Li, X., Huang, M.C., Shen, K., Chu, L.: A realistic evaluation of memory hardware errors and software system susceptibility. In: Proceedings of USENIX, p. 6 (2010)"},{"issue":"1","key":"58_CR15","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1109\/T-ED.1979.19370","volume":"26","author":"T.C. May","year":"1979","unstructured":"May, T.C., Woods, M.H.: Alpha-particle-induced soft errors in dynamic memories. IEEE Transactions on Electron Devices\u00a026(1), 2\u20139 (1979)","journal-title":"IEEE Transactions on Electron Devices"},{"key":"58_CR16","unstructured":"Tezzaron Semiconductor. Soft errors in electronic memory - a white paper (2004), \n                      http:\/\/www.tezzaron.com\/about\/papers\/soft_errors_1_1_secure.pdf"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-35261-4_58","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,19]],"date-time":"2023-01-19T08:27:19Z","timestamp":1674116839000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-35261-4_58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642352607","9783642352614"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-35261-4_58","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}