We consider the problem of sorting N-element inputs differing from already sorted sequences on t entries. To perform this task we construct a 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(log n + (log log N)2(log t)3) iterations which makes it faster for ≫ log N. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Stachowiak, G. (2003). Fast periodic correction networks. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2751, 144–156. https://doi.org/10.1007/978-3-540-45077-1_14
Mendeley helps you to discover research relevant for your work.