Publications

Found 472 results
Author Title Type [ Year(Asc)]
Filters: First Letter Of Title is S  [Clear All Filters]
1987
Adler, I., Karp R. M., & Shamir R. (1987).  A Simplex variant solving an m*d linear program in O(min(m2, d2)) expected number of pivot steps. Journal of Complexity. 3(4), 372-387.
Shenker, S. J. (1987).  Some Conjectures on the Behavior of Acknowledgement-Based Transmission Control of Random Access Communication Channels. Proceedings of the 1987 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (SIGMETRICS '87). 245-255.
1986
Karp, R. M., Saks M., & Wigderson A. (1986).  On a Search Problem Related to Branch-and-Bound Procedures. Proceedings of the 27th Annual Symposium on Foundations of Computer Science. 19-28.
1983
Karp, R. M., & Pearl J.. (1983).  Searching for an optimal path in a tree with random costs. Artificial Intelligence. 21(1-2), 99-116.

Pages