Sciweavers

1623 search results - page 86 / 325
» No Sorting
Sort
View
ICALP
1992
Springer
15 years 8 months ago
Fast Integer Merging on the EREW PRAM
Abstract. We investigate the complexity of merging sequences of small integers on the EREW PRAM. Our most surprising result is that two sorted sequences of n bits each can be merge...
Torben Hagerup
ISCI
2006
167views more  ISCI 2006»
15 years 4 months ago
Efficient unbalanced merge-sort
Sorting algorithms based on successive merging of ordered subsequences are widely used, due to their efficiency and to their intrinsically parallelizable structure. Among them, th...
Enrico Nardelli, Guido Proietti
JAL
2002
64views more  JAL 2002»
15 years 3 months ago
Quicksort asymptotics
The number of comparisons Xn used by Quicksort to sort an array of n distinct numbers has mean
James Allen Fill, Svante Janson
CVPR
2007
IEEE
16 years 6 months ago
Inferring Temporal Order of Images From 3D Structure
In this paper, we describe a technique to temporally sort a collection of photos that span many years. By reasoning about persistence of visible structures, we show how this sorti...
Grant Schindler, Frank Dellaert, Sing Bing Kang
VTC
2006
IEEE
125views Communications» more  VTC 2006»
15 years 10 months ago
On Ordering Optimization for MIMO Systems with Decentralized Receivers
Abstract— This paper addresses Tomlinson-Harashima Precoding (THP) for the downlink of multiuser systems, where the transmitter is equipped with multiple antennas and each decent...
René Habendorf, Gerhard Fettweis