Efficient weighted multiselection in parallel architectures

We study parallel solutions to the problem of weighted multiselection to select r elements on given weighted-ranks from a set S of n weighted elements, where an element is on weighted rank k if it is the smallest element such that the aggregated weight of all elements not greater than it in S is not...

Full description

Bibliographic Details

Published in:	Algorithms and Architectures For Parallel Processing (ICA3PP 2002): 5th International Conference pp. 2 - 8
Main Author:	Hong Shen
Format:	Conference Proceeding
Language:	English Japanese
Published:	IEEE 01.01.2002
Subjects:	Computational modeling Computer networks Cost function Graph theory Hypercubes Parallel architectures Phase change random access memory Set theory Sorting Statistics
ISBN:	0769515126, 9780769515120
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!