Algorithms and Data Structures for External Memory

DOI10.1561/0400000014zbMath1244.68007WikidataQ60265177 ScholiaQ60265177MaRDI QIDQ2903190

Jeffrey Scott Vitter

Publication date: 7 August 2012

Published in: Foundations and Trends® in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/8e41c395cccbef377361fe4dd0503954dafddfd8

zbMATH Keywords

data structures; external memory; I/O costs

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68W05: Nonnumerical algorithms

68-02: Research exposition (monographs, survey articles) pertaining to computer science

68P05: Data structures

68P20: Information storage and retrieval of data