scientific article; zbMATH DE number 1308942

MaRDI QIDQ4255996zbMATH OpenFDO

Authors Clive N. Galley

Publication date 21 March 2000

zbMATH Keywords

searching algorithm

Mathematics Subject Classification ID

Searching and sorting (68P10) Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10)

Recommendations

• scientific article; zbMATH DE number 1151817
• A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern Matching
• Two-Dimensional Periodicity in Rectangular Arrays

Cited in

(6)

• \(O(\log \log n)\)-time integer geometry on the CRCW PRAM
• Computing OR on a randomized fixed adversary CRCW PRAM
• Optimal Parallel Searching an Array for Certain Repetitions
• scientific article; zbMATH DE number 1151817 (Why is no real title available?)
• Time lower bounds do not exist for CRCW PRAMs
• \(O (\log^* n)\) algorithms on a Sum-CRCW PRAM

This page was built for publication:

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