Sorting and searching in the presence of memory faults (without redundancy)
From MaRDI portal
Publication:3580962
Recommendations
- Optimal Resilient Sorting and Searching in the Presence of Memory Faults
- Optimal resilient sorting and searching in the presence of memory faults
- Selection in the presence of memory faults, with applications to in-place resilient sorting
- The price of resiliency: a case study on sorting with memory faults
- The Price of Resiliency: A Case Study on Sorting with Memory Faults
- Large-scale sorting in uniform memory hierarchies
- Fault tolerant sorting -- theoretical and empirical analyses of the randomized quickmergesort algorithm
- Cache-oblivious and data-oblivious sorting and applications
- The solution space of sorting with recurring comparison faults
- The solution space of sorting with recurring comparison faults
Cited in
(18)- Selection from read-only memory and sorting with minimum data movement
- Locally decodable codes for edit distance
- Resilient quicksort and selection
- Resilient level ancestor, bottleneck, and lowest common ancestor queries in dynamic trees
- Selection in the presence of memory faults, with applications to in-place resilient sorting
- Optimal Resilient Sorting and Searching in the Presence of Memory Faults
- Resilient algorithms and data structures
- Exploiting non-constant safe memory in resilient algorithms and data structures
- Fault Tolerant External Memory Algorithms
- Designing reliable algorithms in unreliable memories
- The Price of Resiliency: A Case Study on Sorting with Memory Faults
- Partial sorting problem on evolving data
- Algorithms – ESA 2005
- Searching a Tree with Permanently Noisy Advice
- Memory-Efficient Algorithms for Finding Needles in Haystacks
- Sorting and searching in faulty memories
- The price of resiliency: a case study on sorting with memory faults
- Optimal resilient sorting and searching in the presence of memory faults
This page was built for publication: Sorting and searching in the presence of memory faults (without redundancy)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3580962)