scientific article

zbMath0606.68035MaRDI QIDQ3745272

Allan Borodin, Eli Upfal, Friedhelm Meyer auf der Heide, Avi Wigderson, Faith E. Fich

Publication date: 1986

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

element distinctnesssign of a permutation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Permutations, words, matrices (05A05)

Related Items

Two time-space tradeoffs for element distinctness, Incomparability in parallel computation