149
Voted
PROPERTYTESTING
2010
15 years 20 days ago
2010
We initiate the study of sublinear-time algorithms in the external memory model [Vit01]. In this model, the data is stored in blocks of a certain size B, and the algorithm is char...