Optimal speedups for parallel pattern matching in trees
- 1 January 1987
- book chapter
- Published by Springer Nature
- p. 274-285
- https://doi.org/10.1007/3-540-17220-3_23
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Optimal parallel pattern matching in stringsPublished by Springer Nature ,2005
- Deterministic coin tossing and accelerating cascades: micro and macro techniques for designing parallel algorithmsPublished by Association for Computing Machinery (ACM) ,1986
- An efficient parallel algorithm for term matchingPublished by Springer Nature ,1986
- Parallel algorithms for term matchingPublished by Springer Nature ,1986
- Efficient tree pattern matching (extended abstract): an aid to code generationPublished by Association for Computing Machinery (ACM) ,1985
- Fast many-to-one matching algorithmsPublished by Springer Nature ,1985
- Pattern Matching in TreesJournal of the ACM, 1982
- Abstract data types and software validationCommunications of the ACM, 1978
- The Parallel Evaluation of General Arithmetic ExpressionsJournal of the ACM, 1974
- The SAC-1 systemPublished by Association for Computing Machinery (ACM) ,1971