Optimal One-Way Sorting on a One-Dimensional Sub-Bus Array.

James D. Fix, Richard E. Ladner

Browse the full SODA paper archive.