Optimal parallel randomized renaming

DOI10.1016/S0020-0190(96)00182-2zbMath1337.68304MaRDI QIDQ290183

F. Blanchet-Sadri, M. Dambrine

Publication date: 1 June 2016

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

PRAM algorithmrenaming problem

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Randomized algorithms (68W20) Algorithms on strings (68W32)

Related Items (1)

An optimal parallel algorithm for sorting multisets

Cites Work

• Unnamed Item
• Parallel construction of a suffix tree with applications
• An Alphabet Independent Approach to Two-Dimensional Pattern Matching

This page was built for publication: Optimal parallel randomized renaming