Deterministic Selection in O(log log N) Parallel Time - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Miklós Ajtai, János Komlós, William L. Steiger, Endre Szemerédi. Deterministic Selection in O(log log N) Parallel Time. In Proceedings of the Eighteenth Annual ACM Symposium on Theory of Computing, 28-30 May 1986, Berkeley, California, USA. pages 188-195, ACM, 1986.

The following publications are possibly variants of this publication:

Optimal Parallel Selection has Complexity O(Log Log n)Miklós Ajtai, János Komlós, William L. Steiger, Endre Szemerédi. jcss, 38(1):125-133, 1989.

runs on WebDSL