Sorting and searching in faulty memories
type: Item
instance of: scholarly article
title: Sorting and searching in faulty memories
zbMATH Open document ID: 1163.68319
author: Irene Finocchi
author: Giuseppe F. Italiano
published in: Algorithmica
publication date: 2009-03-24T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 5532459
zbMATH Keywords: Combinatorial algorithms
zbMATH Keywords: Sorting
zbMATH Keywords: Searching
zbMATH Keywords: Memory faults
zbMATH Keywords: Memory models
zbMATH Keywords: Computing with unreliable information
describes a project that uses: STL
describes a project that uses: LEDA
MaRDI profile type: Publication
full work available at URL: s00453-007-9088-4
OpenAlex ID: W2002214793
Wikidata QID: Q61609554
cites work: Q4091421
cites work: Fault Tolerant Sorting Networks
cites work: Computer Aided Verification
cites work: Comparison-based search in the presence of errors
cites work: Q4818868
cites work: Q4432962
cites work: Q4763384
cites work: Computing with Noisy Information
cites work: The Price of Resiliency: A Case Study on Sorting with Memory Faults
cites work: Sorting and searching in the presence of memory faults (without redundancy)
cites work: Optimal Resilient Sorting and Searching in the Presence of Memory Faults
cites work: Q2934637
cites work: On word-level parallelism in fault-tolerant computing
cites work: Coping with errors in binary search procedures
cites work: Tight Bounds on the Size of Fault-Tolerant Merging and Sorting Networks with Destructive Faults
cites work: Braking the \(\Theta(n\log^ 2 n)\) barrier for sorting with faults
cites work: Q4702188
cites work: Q3128931
cites work: Searching with known error probability
cites work: Searching games with errors -- fifty years of coping with liars
cites work: Q4808665
cites work: Q4425683
cites work: Q4121861
cites work: On Fault-Tolerant Networks for Sorting
DBLP publication ID: journals/algorithmica/FinocchiI08
DOI: 10.1007/S00453-007-9088-4
description: scientific article; zbMATH DE number 5532459