@techreport{Hagerup91b,
TITLE = {On a compaction theorem of ragde},
AUTHOR = {Hagerup, Torben},
LANGUAGE = {eng},
NUMBER = {MPI-I-91-121},
INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
ADDRESS = {Saarbr{\"u}cken},
YEAR = {1991},
DATE = {1991},
ABSTRACT = {Ragde demonstrated that in constant time a PRAM with $n$ processors can move at most $k$ items, stored in distinct cells of an array of size $n$, to distinct cells in an array of size at most $k^4$. We show that the exponent of 4 in the preceding sentence can be replaced by any constant greater than~2.},
TYPE = {Research Report / Max-Planck-Institut für Informatik},
}