Abstract
In recent years a large number of problems have been considered in external memory models of computation, where the complexity measure is the number of blocks of data that are moved between slow external memory and fast internal memory (also called I/Os). In practice, however, internal memory time often dominates the total running time once I/O-efficiency has been obtained. In this paper we study algorithms for fundamental problems that are simultaneously I/O-efficient and internal memory efficient in the RAM model of computation.
| Original language | English |
|---|---|
| Title of host publication | Algorithms and Computation : 24th International Symposium, ISAAC 2013, Hong Kong, China, December 16-18, 2013, Proceedings |
| Editors | Leizhen Cai, Siu-Wing Cheng, Tak-Wah Lam |
| Number of pages | 11 |
| Publisher | Springer |
| Publication date | 2013 |
| Pages | 491-501 |
| ISBN (Print) | 978-3-642-45029-7 |
| ISBN (Electronic) | 978-3-642-45030-3 |
| DOIs | |
| Publication status | Published - 2013 |
| Event | 24th International Symposium on Algorithms and Computation - Hong Kong, China Duration: 16 Dec 2013 → 18 Dec 2013 Conference number: 24 |
Conference
| Conference | 24th International Symposium on Algorithms and Computation |
|---|---|
| Number | 24 |
| Country/Territory | China |
| City | Hong Kong |
| Period | 16/12/2013 → 18/12/2013 |
| Series | Lecture notes in computer science |
|---|---|
| Volume | 8283 |
| ISSN | 0302-9743 |