658 search results - page 1 / 132 » Lower bounds for sorting networks |
102
click to vote
ISAAC
2003
Springer
15 years 5 months ago
2003
Springer
Abstract. Correction networks are comparator networks that sort inputs differing from sorted sequences of length N in a small number of positions. The main application of such netw...
101
click to vote
SIAMCOMP
1998
15 years 2 days ago
1998
Hypercubic sorting networks are a class of comparator networks whose structure maps e ciently to the hypercube and any of its bounded degree variants. Recently, n-input hypercubic...
82
Voted
STOC
1995
ACM
15 years 4 months ago
1995
ACM
100
Voted
SODA
1992
ACM
15 years 1 months ago
1992
ACM
An m
123
Voted
PODS
2005
ACM
16 years 16 days ago
2005
ACM
We consider a scenario where we want to query a large dataset that is stored in external memory and does not fit into main memory. The most constrained resources in such a situati...