IEEE - Institute of Electrical and Electronics Engineers, Inc. - Efficient parallel multiselection on hypercubes

Proceedings of the 1997 International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN'97)

Author(s): Hong Shen
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1997
Conference Location: Taipei, Taiwan
Conference Date: 20 December 1997
Page(s): 338 - 343
ISBN (Paper): 0-8186-8259-6
ISSN (Paper): 1087-4089
DOI: 10.1109/ISPAN.1997.645117
Regular:

We study efficient parallel solutions to the problem of selecting r elements at specified ranks from a set of n arbitrary elements, known as multiselection, on a hypercube with p processors,... View More

Advertisement