- ...Bader
- Also affiliated with Department of
Electrical Engineering. The support by NASA Graduate
Student Researcher Fellowship No. NGT-50951 is
gratefully acknowledged.
- ...Harwood
- Supported by NSF HPCC/GCAG grant No. BIR-9318183.
- ...JáJá
- Also affiliated with Department of
Electrical Engineering. Supported in part by NSF
grant No. CCR-9103135 and NSF HPCC/GCAG grant No. BIR-9318183.
- ...Davis
- Also affiliated with the Department of Computer
Science and the Center for Automation Research; supported by NSF
HPCC/GCAG grant No. BIR-9318183.
- ...times
- Note that throughout this
paper ``log x'' will always be the logarithm of x to the base
b=2, i.e. log2(x).
- ...sort
- Note that whenever radix sort is
mentioned in this paper, the actual coding uses the standard
UNIX quicker-sort function for smaller sorts, and radix sort for
larger sorts, using whichever sorting method is fastest for the given
input size.
David A. Bader
dbader@umiacs.umd.edu