On saving space in parallel computation

DOI10.1016/0020-0190(88)90233-5zbMath0662.68047OpenAlexW137867423MaRDI QIDQ1114403

Torben Hagerup

Publication date: 1988

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

Full work available at URL: https://doi.org/10.1016/0020-0190(88)90233-5

zbMATH Keywords

parallel algorithmCRCW PRAM model of computationspace requirements

Mathematics Subject Classification ID

Related Items (5)

Optimal parallel algorithms for Prefix Matching ⋮ Multiplication, division, and shift instructions in parallel random access machines ⋮ Optimal parallel algorithms on planar graphs ⋮ Parallel construction and query of index data structures for pattern matching on square matrices ⋮ Fast and practical approximate string matching

Cites Work

• Unnamed Item
• Unnamed Item

This page was built for publication: On saving space in parallel computation