Proximity Mergesort: optimal in-place sorting in the cache-oblivious model.

Gianni Franceschini

Published in: SODA (2004)

Keyphrases

computational model
mathematical model
high level
probabilistic model
data structure
cost function
management system
input data
em algorithm
theoretical framework
statistical model
experimental data
simulation model