Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
426750 | Information and Computation | 2014 | 9 Pages |
Abstract
We present an algorithm for sorting an arbitrary number of arbitrary-length integers in constant time on a random access machine (RAM). The algorithm forms a Straight Line Program (SLP).
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Michael Brand,