Karp and Rabin: efficient randomized pattern-matching algorithms

What changed

Used modular fingerprints for efficient randomized pattern matching with controlled false hits.

Scientific scope

The record is the exact two-author 1987 IBM Journal paper. It does not absorb deterministic verification, later rolling-hash variants, plagiarism systems or guarantees outside the stated probability model.

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 1987 IBM Journal paper. It does not absorb deterministic verification, later rolling-hash variants, plagiarism systems or guarantees outside the stated probability model.

Contributors

• Richard M. Karp · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
• Michael O. Rabin · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.

• IBM DOI for randomized pattern matching

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