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

DOI10.1145/226643.226670MaRDI QIDQ4371673zbMATH OpenOpenAlexFDO

Authors S. R. 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)

Recommendations

• scientific article; zbMATH DE number 4064467
• Parallel Sorting with Serial Memories
• Improved deterministic parallel integer sorting
• scientific article; zbMATH DE number 4060711

Cited in

(7)

• Dynamic parallel evaluation of the cross-product set using time-stamps
• Connected components in \(O(\log^{3/2}n)\) parallel time for the CREW PRAM
• A note on the parallel runtime of self-stabilizing graph linearization
• scientific article; zbMATH DE number 176163 (Why is no real title available?)
• Sorting Short Keys in Circuits of Size ${o(n \log n)}$
• An autonomous data language
• The autonomous data language -- concepts, design and formal verification

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4371673)