Hypercubic Sorting Networks
From MaRDI portal
Publication:4388861
DOI10.1137/S0097539794268406zbMath0907.68056OpenAlexW2090921949MaRDI QIDQ4388861
C. Greg Plaxton, Leighton, Tom
Publication date: 10 May 1998
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0097539794268406
Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Combinatorics in computer science (68R05) Distributed algorithms (68W15)
Related Items
A Sorting Network on Trees ⋮ Spin-the-bottle sort and annealing sort: oblivious sorting via round-robin random comparisons ⋮ A super-logarithmic lower bound for hypercubic sorting networks ⋮ Majority Bootstrap Percolation on the Hypercube ⋮ Unnamed Item