Publications
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). Programming Distributed Systems.
Proceedings of the ACM Annual Conference. 2, 310-317.
(1978).
(1978). Probabilistic Analysis of Partitioning Algorithms for the Traveling-salesman Problem in the Plane.
Mathematics of Operations Research. 2(3), 209-224.
(1977).
(1977).
(1977). Probabilistic Behavior of a Naive Coloring Algorithm on Random Graphs.
Bulletin of the Operations Research Society of America. 23,
(1975).
(1975). A Phenomenon in the Theory of Sorting.
Journal of Computer and System Sciences. 6(2), 103-115.
(1972). Privacy-Preserving Interdomain Routing at Internet Scale.
Proceedings of PoPETs 2017.
(0).