Sciweavers

TCS
2011

Bitonic sorters of minimal depth

12 years 11 months ago
Bitonic sorters of minimal depth
Building on previous works, this paper establishes that the minimal depth of a Bitonic sorter of n keys is 2 log(n) − log(n) .
Tamir Levi, Ami Litman
Added 15 May 2011
Updated 15 May 2011
Type Journal
Year 2011
Where TCS
Authors Tamir Levi, Ami Litman
Comments (0)