Fault Tolerant External Memory Algorithms

Contribution for newspaper or weekly magazine English RESTRICTED
Jørgensen, Allan Grønlund; Brodal, Gerth Stølting; Mølhave, Thomas;
(2009)

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 massive data is how to deal with memory faults, e.g. captured by the adversary based faulty memory R... View more
Share - Bookmark