Karp Richard M.

Richard M. Karp

Information about the author Richard M. Karp will soon be added to the site.
Found 3 papers in total
George Dantzig's impact on the theory of computation
George Dantzig's impact on the theory of computation
2008
George Dantzig created the simplex algorithm for linear programming, perhaps the most...
Average case analysis of a heuristic for the assignment problem
Average case analysis of a heuristic for the assignment problem
1994
The authors main contribution is an O(n log n) algorithm that determines with high...
An introduction to randomized algorithms
An introduction to randomized algorithms
1991
Research conducted over the past fifteen years has amply demonstrated the advantages...
Papers per page: