Matches in SemOpenAlex for { <https://semopenalex.org/work/W2084951252> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2084951252 abstract "We investigate the design of algorithms resilient to memory faults, i. e., algorithms that, despite the corruption of some memory values during their execution, are able to produce a correct output on the set of uncorrupted values. In this framework, we consider two fundamental problems: sorting and searching. In particular, we prove that any O(nlog n) comparison-based sorting algorithm can tolerate at most O((nlog n)1/2) memory faults. Furthermore, we present one comparison-based sorting algorithm with optimal space and running time that is resilient to O((nlog n)1/3) faults. We also prove polylogarithmic lower and upper bounds on fault-tolerant searching." @default.
- W2084951252 created "2016-06-24" @default.
- W2084951252 creator A5044822150 @default.
- W2084951252 creator A5086186456 @default.
- W2084951252 date "2004-06-13" @default.
- W2084951252 modified "2023-09-24" @default.
- W2084951252 title "Sorting and searching in the presence of memory faults (without redundancy)" @default.
- W2084951252 cites W1977182854 @default.
- W2084951252 cites W1988695498 @default.
- W2084951252 cites W2016350196 @default.
- W2084951252 cites W2022085444 @default.
- W2084951252 cites W2038435918 @default.
- W2084951252 cites W2044712489 @default.
- W2084951252 cites W2048175848 @default.
- W2084951252 cites W2062563944 @default.
- W2084951252 cites W2080693900 @default.
- W2084951252 cites W2131306093 @default.
- W2084951252 cites W2132967058 @default.
- W2084951252 cites W2139631127 @default.
- W2084951252 cites W2147853062 @default.
- W2084951252 cites W61204997 @default.
- W2084951252 doi "https://doi.org/10.1145/1007352.1007375" @default.
- W2084951252 hasPublicationYear "2004" @default.
- W2084951252 type Work @default.
- W2084951252 sameAs 2084951252 @default.
- W2084951252 citedByCount "31" @default.
- W2084951252 countsByYear W20849512522012 @default.
- W2084951252 countsByYear W20849512522014 @default.
- W2084951252 countsByYear W20849512522015 @default.
- W2084951252 countsByYear W20849512522016 @default.
- W2084951252 countsByYear W20849512522017 @default.
- W2084951252 countsByYear W20849512522018 @default.
- W2084951252 countsByYear W20849512522019 @default.
- W2084951252 countsByYear W20849512522022 @default.
- W2084951252 countsByYear W20849512522023 @default.
- W2084951252 crossrefType "proceedings-article" @default.
- W2084951252 hasAuthorship W2084951252A5044822150 @default.
- W2084951252 hasAuthorship W2084951252A5086186456 @default.
- W2084951252 hasConcept C111696304 @default.
- W2084951252 hasConcept C111919701 @default.
- W2084951252 hasConcept C152124472 @default.
- W2084951252 hasConcept C173608175 @default.
- W2084951252 hasConcept C199360897 @default.
- W2084951252 hasConcept C41008148 @default.
- W2084951252 hasConceptScore W2084951252C111696304 @default.
- W2084951252 hasConceptScore W2084951252C111919701 @default.
- W2084951252 hasConceptScore W2084951252C152124472 @default.
- W2084951252 hasConceptScore W2084951252C173608175 @default.
- W2084951252 hasConceptScore W2084951252C199360897 @default.
- W2084951252 hasConceptScore W2084951252C41008148 @default.
- W2084951252 hasLocation W20849512521 @default.
- W2084951252 hasOpenAccess W2084951252 @default.
- W2084951252 hasPrimaryLocation W20849512521 @default.
- W2084951252 hasRelatedWork W1491899005 @default.
- W2084951252 hasRelatedWork W1538624230 @default.
- W2084951252 hasRelatedWork W1558545464 @default.
- W2084951252 hasRelatedWork W1604898313 @default.
- W2084951252 hasRelatedWork W2074301136 @default.
- W2084951252 hasRelatedWork W2117014006 @default.
- W2084951252 hasRelatedWork W2172791042 @default.
- W2084951252 hasRelatedWork W2372170743 @default.
- W2084951252 hasRelatedWork W2525243706 @default.
- W2084951252 hasRelatedWork W4233815414 @default.
- W2084951252 isParatext "false" @default.
- W2084951252 isRetracted "false" @default.
- W2084951252 magId "2084951252" @default.
- W2084951252 workType "article" @default.