Publications
A Phenomenon in the Theory of Sorting.
Journal of Computer and System Sciences. 6(2), 103-115.
(1972). Probabilistic Behavior of a Naive Coloring Algorithm on Random Graphs.
Bulletin of the Operations Research Society of America. 23,
(1975).
(1975). Probabilistic Analysis of Partitioning Algorithms for the Traveling-salesman Problem in the Plane.
Mathematics of Operations Research. 2(3), 209-224.
(1977).
(1977).
(1977). Programming Distributed Systems.
Proceedings of the ACM Annual Conference. 2, 310-317.
(1978).
(1978). A Patching Algorithm for the Nonsymmetric Traveling-salesman Problem.
SIAM Journal on Computing. 8(4), 561-573.
(1979). Probabilistic Analysis of Graph-theoretic Algorithms.
Proceedings of the Computer Science and Statistics 12th Annual Symposium on the Interface.
(1979). Programming Languages.
Scientific American. 241,
(1979). Progress at the Rochester Image Understanding Project.
Proceedings of the DARPA Image Understanding Workshop.
(1979). Progress at the Rochester Image Understanding Project.
Proceedings of the DARPA Image Understanding Workshop.
(1980). Parametric Shortest Path Algorithms with an Application to Cyclic Staffing.
Discrete Applied Mathematics (Netherlands). 3(1), 37-45.
(1981). Prospects for Axion Detection.
Dark Matter in the Universe: Proceedings of IAU Symposium 117.
(1985). Perspectives on Associative Memories.
Proceedings of the IEEE First International Conference on Neural Networks.
(1987).
(1989).
(1989).
(1989).
On parallel evaluation of game trees.
Proceedings of the 1989 ACM Symposium on Parallel Algorithms and Architectures (SPAA '89). 409-420.
(1989).
(1989).
(1989).
(1989).