Sciweavers

SWAT
2000
Springer
97views Algorithms» more  SWAT 2000»
13 years 8 months ago
I/O-Space Trade-Offs
We define external memory (or I/O) models which capture space complexity and develop a general technique for deriving I/O-space trade-offs in these models from internal memory mode...
Lars Arge, Jakob Pagter