Sorting on a parallel pointer machine with applications to set expression evaluation

DOI10.1145/226643.226670zbMath0882.68048OpenAlexW2092423448MaRDI QIDQ4371673

S. Rao Kosaraju, Michael T. Goodrich

Publication date: 21 January 1998

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: http://www.acm.org/pubs/contents/journals/jacm/1996-43/

zbMATH Keywords

nonnumerical algorithmspointer machine model

Mathematics Subject Classification ID

Searching and sorting (68P10) Parallel algorithms in computer science (68W10)

Related Items (3)

Connected components in \(O(\log^{3/2}n)\) parallel time for the CREW PRAM ⋮ Sorting Short Keys in Circuits of Size ${o(n \log n)}$ ⋮ A note on the parallel runtime of self-stabilizing graph linearization

This page was built for publication: Sorting on a parallel pointer machine with applications to set expression evaluation