Sciweavers

2 search results - page 1 / 1
» Priority Queues Resilient to Memory Faults
Sort
View
WADS
2007
Springer
115views Algorithms» more  WADS 2007»
14 years 5 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»
14 years 5 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...