Publications
(1977). Probabilistic Analysis of Partitioning Algorithms for the Traveling-salesman Problem in the Plane.
Mathematics of Operations Research. 2(3), 209-224.
(1977). Scenes-and-frames semantics, Linguistic Structures Processing.
55-88.
(1977). Topics in Lexical Semantics.
79-138.
(1977). Total Complexity and the Inference of Best Programs.
10, 181-191.
(1977). Understanding Natural Texture.
(1976). Frame Semantics and the Nature of Language.
280, 20-32.
(1976). On the Optimality of Huffman Trees.
SIAM Journal on Applied Mathematics. 31(2), 368-378.
(1976). RIG, Rochester's Intelligent Gateway: System Overview.
2(4), 321-328.
(1976). Total Complexity and the Inference of Best Programs.
10,
(1975). An Alternative to Checklist Theories of Meaning.
123-131.
(1975). Bad-Mouthing Frames.
(1975). On the Computational Complexity of Combinatorial Problems.
Networks. 5,
(1975). Near-optimal Solutions to a 2-dimensional Placement Problem.
SIAM Journal on Computing. 4(3), 271-286.
(1975). Probabilistic Behavior of a Naive Coloring Algorithm on Random Graphs.
Bulletin of the Operations Research Society of America. 23,
(1975). Two Special Cases of the Assignment Problem.
Discrete Mathematics (Netherlands). 13(2), 129-142.

]