1. Aho, A.V., Hopcraft, J. E.and Ullman J.D. "The Design and Analysis of ComputerAlgorithms" Addison-Wesley Publ. Comp. Read. Mass.
2. Aho, A.V. and Corasick, M. "Efficient String Matching: An Aid to Bibliographic Search" Com. ACM, June 75, Vol. 18, No. 6
3. Boyer, R.S. and Moore, J.S. "A Fast String Searching Algorithm" Com. of the ACM, Vol. 20, No. 10, 1977, 262–272
4. Commentz-Walter, B. "A String Matching Algorithm Fast on the Average" Scientific Center Heidelberg, Technical Report, in print.
5. Fagin, R., Nievergelt, J., Pippenger, N. and Strong, H.R. "Extendible Hashing — A Fast Access Method for Dynamic Files" IBM, Research Rep. RJ 2305, 1978 (San Jose)