Linear-time string-matching using only a fixed number of local storage locations
- 31 December 1981
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 13 (3) , 331-336
- https://doi.org/10.1016/s0304-3975(81)80006-0
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- Saving Space in Fast String-MatchingSIAM Journal on Computing, 1980
- Fast Pattern Matching in StringsSIAM Journal on Computing, 1977
- New real-time simulations of multihead tape unitsPublished by Association for Computing Machinery (ACM) ,1977
- Real-time solutions of the origin-crossing problemTheory of Computing Systems, 1968