AWhat changed
Used matched-prefix structure to search a text for all occurrences of one pattern in linear combined length.
Scientific scope
The record is the exact three-author 1977 SIAM paper. Independent precursors, its 1974 technical report, multi-pattern matching and later average-case or space refinements remain distinct.
Evidence
The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is the exact three-author 1977 SIAM paper. Independent precursors, its 1974 technical report, multi-pattern matching and later average-case or space refinements remain distinct.
Contributors
- Donald E. Knuth · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
- James H. Morris Jr. · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
- Vaughan R. Pratt · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.
Full scientific record · Browse contribution grades · Request a correction