Publications
A fast parallel algorithm for the maximal independent set problem.
Journal of the Association for Computing Machinery. 32(4), 762-773.
(1985). Four Frames Suffice: A Provisional Model of Vision and Space.
Behavioral and Brain Sciences. 8, 265-289.
(1985). Frames and the Semantics of Understanding.
Quaderni di Semantica. 6(2), 222-254.
(1985). Monte-Carlo Algorithms for the Planar Multiterminal Network Reliability Problem.
Proceedings of the Symposium on the Complexity of Approximately Solved Problems. 45-64.
(1985). Monte-Carlo Algorithms for the Planar Multiterminal Network Reliability Problem.
Journal of Complexity. 1,
(1985). Prospects for Axion Detection.
Dark Matter in the Universe: Proceedings of IAU Symposium 117.
(1985). Recent Progress of the Rochester Image Understanding Project.
Proceedings of the DARPA Image Understanding Workshop.
(1985).
(1985).
(1985).
(1984).
Evidential Inference in Activation Networks.
Proceedings of the 6th Cognitive Science Conference.
(1984). Recent Results of the Rochester Image Understanding Project.
Proceedings of the DARPA Image Understanding Workshop.
(1984).
(1984).
(1984).
(1984).
(1984). Topological Phase Transitions.
46-51.
(1984). Filamentary Galaxy Clustering: A Mapping Algorithm.
Astrophysical Journal. 273, 16-23.
(1983). Global Wire Routing in Two-Dimensional Arrays.
Proceedings of the 24th Annual Symposium on Foundations of Computer Science. 453-459.
(1983). Massively Parallel Computational Models of Biological Systems.
Proceedings of the Fourth International Conference on Mathematical Modeling.
(1983). Monte-Carlo Algorithms for Enumeration and Reliability Problems.
Proceedings of the 24th Annual Symposium on Foundations of Computer Science. 56-64.
(1983). Recent Results of the Rochester Image Understanding Project.
Proceedings of the DARPA Image Understanding Workshop. 43-46.
(1983). Searching for an optimal path in a tree with random costs.
Artificial Intelligence. 21(1-2), 99-116.
(1983). Strange Objects in the Complex Plane.
Journal of Statistical Physics. 443-454.
(1983).
(1982).