| A Characterization of the Minimum Cycle Mean in a Digraph | R. M. Karp | Discrete Mathematics (Netherlands), Vol. 23, No. 3, pp. 309-11 | September 1978 | Algorithms | |
| Probabilistic Analysis of Partitioning Algorithms for the Traveling-salesman Problem in the Plane | R. M. Karp | Mathematics of Operations Research, Vol. 2, No. 3, pp. 209-24 | August 1977 | Algorithms | |
| On the Optimality of Huffman Trees | R. M. Karp and C.R. Glassey | SIAM Journal on Applied Mathematics, Vol. 31, No. 2, pp. 368-78 | September 1976 | Algorithms | |
| Two Special Cases of the Assignment Problem | R. M. Karp and S. Li | Discrete Mathematics (Netherlands), Vol. 13, No. 2, pp. 129-42 | October 1975 | Algorithms | |
| Near-optimal Solutions to a 2-dimensional Placement Problem | R. M. Karp, A.C. McKellar, and C.K. Wong | SIAM Journal on Computing, Vol. 4, No. 3, pp. 271-86 | September 1975 | Algorithms | |
| On the Computational Complexity of Combinatorial Problems | R. M. Karp | Networks, Vol. 5, No.1. Also in the Proceedings of the Symposium on Large-Scale Networks, Evanston, Illinois, pp. 45-68, April 1974 | January 1975 | Algorithms | |
| Probabilistic Behavior of a Naive Coloring Algorithm on Random Graphs | R. M. Karp and D.W. Matula | Bulletin of the Operations Research Society of America, Vol. 23, supplement 2. Also in the proceedings of the ORSA/TIMS National Meeting (Abstracts only), Las Vegas, Nevada, pp. B264 | 1975 | Algorithms | |
| On the Optimality of Huffman Trees | R. M. Karp and C.R. Glassey | Report number ORC-74-21, University of California, Berkeley, California | June 1974 | Algorithms | |
| An n5/2 Algorithm for Maximum Matchings in Bipartite Graphs | R. M. Karp and J.E. Hopcroft | SIAM Journal on Computing, Vol. 2, No. 4, pp. 225-31 | December 1973 | Algorithms | |
| Theoretical improvements in algorithmic efficiency for network flow problems | J. Edmonds and R. M. Karp | Journal of the Association for Computing Machinery, Vol. 19, No. 2, p. 248-64 | April 1972 | Algorithms | |
| A Phenomenon in the Theory of Sorting | D. Gale and R. M. Karp | Journal of Computer and System Sciences, Vol. 6, No. 2, p. 103-15 | April 1972 | Algorithms | |
