1993 · 95 citations · 22 references
ComputingComputer EngineeringComputer ScienceAlgorithmsParallel AlgorithmsParallel ComputingDistributed Memory ParallelismDistributed Memory SystemsMultiprocessor SystemsParallel SortingShared-memory MultiprocessingShared-memory ParallelismDeterministic SortingDistributed SortingParallel Sort AlgorithmsParallel Sorting AlgorithmsShared Memory MultiprocessorsShared-memory AlgorithmsSorting On Shared-memory Multiprocessors
elegant deterministic load balancing strategy
22
Manuel Blum, Robert W. Floyd, Vaughan Pratt et al. · Journal of Computer and System Sciences · 1973 · 1.2K citations
The input/output complexity of sorting and related problems
Alok Aggarwal · Communications of the ACM · 1988 · 1.2K citations · Full text
A Simple Parallel Algorithm for the Maximal Independent Set Problem
Michael Luby · SIAM Journal on Computing · 1986 · 1.1K citations