scientific article

zbMath0579.68041MaRDI QIDQ3702524

Béla Bollobás, Pavol Hell

Publication date: 1985

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

zbMATH Keywords

parallel sortingsorting in roundscomparison treenumber of binary comparisons

Mathematics Subject Classification ID

Searching and sorting (68P10) Extremal problems in graph theory (05C35) Exact enumeration problems, generating functions (05A15) Graph theory (including graph drawing) in computer science (68R10)

Related Items

Dense expanders and pseudo-random bipartite graphs ⋮ Sorting in rounds ⋮ Constant time parallel sorting: An empirical view. ⋮ On partial sorting in restricted rounds ⋮ Graphs whose every transitive orientation contains almost every relation