Sciweavers

2 search results - page 1 / 1
» Priority Queues Resilient to Memory Faults
Sort
View
WADS
2007
Springer
115views Algorithms» more  WADS 2007»
13 years 11 months ago
Priority Queues Resilient to Memory Faults
In the faulty-memory RAM model, the content of memory cells can get corrupted at any time during the execution of an algorithm, and a constant number of uncorruptible registers are...
Allan Grønlund Jørgensen, Gabriel Mo...
WADS
2009
Springer
223views Algorithms» more  WADS 2009»
13 years 11 months ago
Fault Tolerant External Memory Algorithms
Abstract. Algorithms dealing with massive data sets are usually designed for I/O-efficiency, often captured by the I/O model by Aggarwal and Vitter. Another aspect of dealing with ...
Gerth Stølting Brodal, Allan Grønlun...