Lars Arge

RAM-Efficient External Memory Sorting

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  • Lars Arge
  • Mikkel Thorup, University of Copenhagen, Denmark
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 languageEnglish
Title of host publicationAlgorithms and Computation : 24th International Symposium, ISAAC 2013, Hong Kong, China, December 16-18, 2013, Proceedings
EditorsLeizhen Cai, Siu-Wing Cheng , Tak-Wah Lam
Number of pages11
PublisherSpringer VS
Publication year2013
Pages491-501
ISBN (print)978-3-642-45029-7
ISBN (Electronic)978-3-642-45030-3
DOIs
Publication statusPublished - 2013
EventInternational Symposium on Algorithms and Computation - Hong Kong, China
Duration: 16 Dec 201318 Dec 2013
Conference number: 24

Conference

ConferenceInternational Symposium on Algorithms and Computation
Nummer24
LandChina
ByHong Kong
Periode16/12/201318/12/2013
SeriesLecture Notes in Computer Science
Volume8283
ISSN0302-9743

See relations at Aarhus University Citationformats

ID: 68609171