Sciweavers

136
Voted
TCS
2011

Bitonic sorters of minimal depth

14 years 10 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)