AWhat changed
Built a finite-state multi-keyword matcher with preprocessing and text scan time linear in input size plus reported occurrences.
Scientific scope
The record is the exact two-author 1975 paper and its stated machine and complexity model. It does not absorb tries, all automata-based matching, or later extensions and implementations.
Evidence
The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is the exact two-author 1975 paper and its stated machine and complexity model. It does not absorb tries, all automata-based matching, or later extensions and implementations.
Contributors
- Alfred V. Aho · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
- Margaret J. Corasick · 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