Publications
Found 30 results
Author Title Type [ Year
] Filters: First Letter Of Title is P and Author is Richard M. Karp [Clear All Filters]
(1979). Probabilistic Analysis of Graph-theoretic Algorithms.
Proceedings of the Computer Science and Statistics 12th Annual Symposium on the Interface.
(1977). Probabilistic Analysis of Partitioning Algorithms for the Traveling-salesman Problem in the Plane.
Mathematics of Operations Research. 2(3), 209-224.
(1975). Probabilistic Behavior of a Naive Coloring Algorithm on Random Graphs.
Bulletin of the Operations Research Society of America. 23,
(1972). A Phenomenon in the Theory of Sorting.
Journal of Computer and System Sciences. 6(2), 103-115.