Title

Sorting in rounds

Abstract

The main result of the paper is that if n is sufficiently large and 2≤r=r(n)≤log log log n then n objects can be sorted in r rounds by asking no more than 2r+1n1+1/r(log n)2-2/r/(log log n)(r-1/r questions in each round. © 1988.

Publication Title

Discrete Mathematics

Share

COinS