String Matching in Real Time
- 1 January 1981
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 28 (1) , 134-149
- https://doi.org/10.1145/322234.322244
Abstract
No abstract availableThis publication has 6 references indexed in Scilit:
- Storing a sparse tableCommunications of the ACM, 1979
- A New Linear-Time ``On-Line'' Algorithm for Finding the Smallest Initial Palindrome of a StringJournal of the ACM, 1975
- Real-Time Simulation of Multihead Tape UnitsJournal of the ACM, 1972
- Real-time recognition of the inclusion relationJournal of Mathematical Sciences, 1972
- On the computational complexity of algorithmsTransactions of the American Mathematical Society, 1965
- Real time computationIsrael Journal of Mathematics, 1963