Fast Pattern Matching in Strings

SIAM Journal on Computing - Tập 6 Số 2 - Trang 323-350 - 1977
Donald E. Knuth, James H. Morris, Vaughan R. Pratt

Tóm tắt

Từ khóa


Tài liệu tham khảo

Aho Alfred V., 1975, The design and analysis of computer algorithms

10.1145/360825.360855

Beeler M., 1972, HAKMEM

Cook Stephen A., 1972, Information processing 71 (Proc. IFIP Congress, Ljubljana, 1971), Vol. 1: Foundations and systems, 75

10.1090/S0002-9939-1965-0174934-9

Fischer Michael J., 1974, Complexity of computation (Proc. SIAM-AMS Appl. Math. Sympos., New York, 1973)

10.1145/990502.990505

10.1109/TIT.1960.1057587

10.1137/0202025

10.1145/362919.362934

Knuth Donald E., 1969, The art of computer programming. Vol. 1: Fundamental algorithms

Knuth Donald E., 1973, The art of computer programming. Volume 3

10.2307/2316275

10.1016/S0019-9958(65)90426-2

10.1145/356635.356640

Knuth Donald E., 1974, Fast pattern matching in strings

10.1307/mmj/1028998766

10.1145/321892.321896

10.1007/BF01447292

Morris, Jr. J. H., 1970, A linear pattern -matching algorithm

Slisenko A. O., 1973, Trudy Mat. Inst. Steklov., 129

10.1145/363347.363387

Venkov B. A., 1970, Elementary number theory