Deterministic Selection in O(log log N) Parallel Time

Mikls Ajtai, Jnos Komls, William L. Steiger, Endre Szemerdi

Browse the full STOC paper archive.