AbstractWe consider the problem of sorting N-element inputs differing from already sorted sequences by t small changes. To perform this task we construct a constant depth comparator network that is applied periodically. The two constructions for this problem made by previous authors required O(logn+t) iterations of the network. Our construction requires O(logn+(loglogN)2(logt)3) iterations which makes it asymptotically faster for t⪢logN
Correction networks are comparator networks that sort inputs differing from sorted sequences of len...
This paper introduces a new sorting network, called the balanced sorting Network, that sorts n items...
Abstract. Correction networks are comparator networks that sort inputs differing from sorted sequenc...
AbstractWe consider the problem of sorting N-element inputs differing from already sorted sequences ...
Abstract. We consider the problem of sorting N-element inputs differing from already sorted sequence...
A periodic comparator network has depth (or period) k, if for every t ? k, the compare-exchange ope...
AbstractWe survey recent results on periodic algorithms. We focus on the problems of sorting, mergin...
We consider comparator networks M which are used repeatedly: while the output produced by M is not s...
We study the problem of sorting sequences of N-keys that can be obtained from sorted ones by changin...
Let and be a partition of f1;:::;ng into two blocks. A merging network is a network of comparators w...
We consider the problem of merging two sorted sequences on constant degree networks performing compa...
We consider the problem of merging two sorted sequences on constant degree networks performing compa...
We consider the problem of merging two sorted sequenceson constant degree networks using comparators...
AbstractThis work studies comparator networks in which several of the outputs are accelerated. That ...
Comparator networks can model many algorithms for internal computer sorting. A comparator network is...
Correction networks are comparator networks that sort inputs differing from sorted sequences of len...
This paper introduces a new sorting network, called the balanced sorting Network, that sorts n items...
Abstract. Correction networks are comparator networks that sort inputs differing from sorted sequenc...
AbstractWe consider the problem of sorting N-element inputs differing from already sorted sequences ...
Abstract. We consider the problem of sorting N-element inputs differing from already sorted sequence...
A periodic comparator network has depth (or period) k, if for every t ? k, the compare-exchange ope...
AbstractWe survey recent results on periodic algorithms. We focus on the problems of sorting, mergin...
We consider comparator networks M which are used repeatedly: while the output produced by M is not s...
We study the problem of sorting sequences of N-keys that can be obtained from sorted ones by changin...
Let and be a partition of f1;:::;ng into two blocks. A merging network is a network of comparators w...
We consider the problem of merging two sorted sequences on constant degree networks performing compa...
We consider the problem of merging two sorted sequences on constant degree networks performing compa...
We consider the problem of merging two sorted sequenceson constant degree networks using comparators...
AbstractThis work studies comparator networks in which several of the outputs are accelerated. That ...
Comparator networks can model many algorithms for internal computer sorting. A comparator network is...
Correction networks are comparator networks that sort inputs differing from sorted sequences of len...
This paper introduces a new sorting network, called the balanced sorting Network, that sorts n items...
Abstract. Correction networks are comparator networks that sort inputs differing from sorted sequenc...
DOI
Add to ORKG