# Richard Karp

Canonical: https://www.synapsebooks.app/people/richard-karp

Kind: person

Also credited as: Richard M. Karp

Subjects: Technical Papers, Theory & Algorithms

Catalog records: 5

Years in the catalog: 1972

Markdown: https://www.synapsebooks.app/people/richard-karp/markdown

Machine record: https://www.synapsebooks.app/api/discovery/works?q=Richard%20Karp

## Works credited to Richard Karp

- [A Simple Algorithm for Finding Frequent Elements in Streams](https://www.synapsebooks.app/catalog/a-simple-algorithm-for-finding-frequent-elements-in-streams): Richard Karp, Scott Shenker, Christos Papadimitriou. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [An Efficient Approximation Scheme for the One-Dimensional Bin-Packing Problem](https://www.synapsebooks.app/catalog/an-efficient-approximation-scheme-for-the-one-dimensional-bin-packing-problem): Narendra Karmarkar & Richard Karp. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [An Optimal Algorithm for On-Line Bipartite Matching](https://www.synapsebooks.app/catalog/an-optimal-algorithm-for-on-line-bipartite-matching): Richard Karp, Umesh Vazirani, Vijay Vazirani. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [Efficient Randomized Pattern-Matching Algorithms](https://www.synapsebooks.app/catalog/efficient-randomized-pattern-matching-algorithms): Michael Rabin & Richard Karp. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [Reducibility Among Combinatorial Problems](https://www.synapsebooks.app/catalog/reducibility-among-combinatorial-problems): Richard M. Karp. Technical Papers. Paper, 1972. Paper listed in Volume III under Computing, Software & Systems.

## Boundaries

Discovery records are metadata. A summary is published separately and named editorial approval remains pending where stated.
