Publications
Innocence: A Second Idealization for Linguistics.
Proceedings of the Fifth Annual Meeting of the Berkeley Linguistics Society (BLS 5). 63-76.
(1979). Is Memory Still a Mystery?.
Proceedings of the Cold Spring Harbor Symposium on Models of Specific Systems.
(1979). 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). Random Walks, Universal Traversal Sequences, and the Complexity of Maze Problems.
Proceedings of the Computer Science and Statistics 12th Annual Symposium on the Interface. 174-176.
(1979). Random Walks, Universal Traversal Sequences, and the Complexity of Maze Problems.
Proceedings of the 20th Annual IEEE Symposium of Foundations of Computer Science. 218-223.
(1979).
(1979). Recent Developments in the Rochester Image Understanding Project.
Proceedings of the DARPA Image Understanding Workshop.
(1979). Rejuvenating Experimental Computer Science.
(Feldman, J., & Sutherland W.. R., Ed.).Communications of the ACM. 22,
(1979). A Variational Real Space Renormalization Group Transformation Based on the Cumulant Expansion.
Journal of Physics A: Mathematical and General. 12(1), 91-97.
(1979).
(1980).
On the Importance of Basic Research in Robotics.
Proceedings of the Robotics Research Workshop.
(1980). On Linear Characterizations of Combinatorial Optimization Problems.
Proceedings of the 21st Annual IEEE Symposium on Foundations of Computer Science. 1-9.
(1980). A Model and Proof Technique for Message-Based Systems.
9(4), 768-784.
(1980). Progress at the Rochester Image Understanding Project.
Proceedings of the DARPA Image Understanding Workshop.
(1980). Band to Band Hopping in One-Dimensional Maps.
Journal of Physics A: Mathematical and General. 14(2), L23-26.
(1981). The Complexity of Testing Whether a Graph is a Superconcentrator.
13(4-5), 164-167.
(1981).
(1981).
(1981). Maximum Matchings in Sparse Random Graphs.
Proceedings of the 22nd IEEE Annual Symposium on Foundations of Computer Science. 364-375.
(1981).
(1981). Parametric Shortest Path Algorithms with an Application to Cyclic Staffing.
Discrete Applied Mathematics (Netherlands). 3(1), 37-45.
(1981).
(1982).