1992
Parallel Algorithms for Computational Biology (Extended Abstract) Proceedings Article
In: Data Parallel Research Initiative Symposium sponsored by Digital Equipment Corporation, 1992.
Interactive Proof Systems with Polynomial Bounded Strategies Proceedings Article
In: IEEE Conference on Structure in Complexity Theory, 1992.
1991
Safety and Liveness of ω-Context-Free Languages Journal Article
In: Information Processing Letters, vol. 37, 1991.
1990
Tight Bounds for Weakly-Bounded Protocols Proceedings Article
In: Ninth Annual ACM Symposium on Principles of Distributed Computing, 1990.
1989
Computer Accessibility for Federal Workers with Disabilities: It's the Law Journal Article
In: Communications of the ACM, vol. 32, no. 8, 1989.
Training Connectionist Networks with Queries and Selective Sampling Proceedings Article
In: Advances in Neural Information Processing, 1989.
Polynomial Space Counting Problems Journal Article
In: SIAM Journal on Computing, vol. 18, 1989.
1988
Probabilistic Game Automata Journal Article
In: Journal of Computer and System Sciences, vol. 36, no. 3, 1988.
Computer Accessibility for Workers with Disabilities: It's the Law Proceedings Article
In: Directions and Implications of Advanced Computing, 1988.
1987
Estimating the Multiplicities of Conflicts to Speed Their Resolution in Multiple Access Channels Journal Article
In: Journal of the ACM, vol. 34, no. 2, 1987.
DBNet - A Computer Network for Deaf-Blind People Journal Article
In: Computer Technology/Special Education/Rehabilitation, 1987.
A User Interface for Deaf-Blind People (Preliminary Report) Proceedings Article
In: Conference on Human Factors in Computing and Graphics Interface, 1987.
1986
The Logic of Distributed Protocols Proceedings Article
In: Theoretical Aspects of Reasoning about Knowledge 1986 Conference, 1986.
Probabilistic Game Automata Proceedings Article
In: Structure in Complexity Theory, Conference held at the University of California, 1986.
1985
Solitaire Automata Journal Article
In: Journal of Computer and System Sciences, vol. 31, no. 1, 1985.
DBNet - A Computer Network for Deaf-Blind People Proceedings Article
In: 10th University Study Conference (Sponsored by IBM), 1985.
1984
Networks for Deaf-Blind People Proceedings Article
In: Spring COMPCON '84, 1984.
Signsolvability Revisited Journal Article
In: Linear Algebra and Its Applications, vol. 59, 1984.
Concurrency Control in a Dynamic Search Structure Journal Article
In: ACM Transactions on Database Systems, vol. 9, no. 3, 1984.
Alternating Pushdown and Stack Automata Journal Article
In: SIAM Journal on Computing, vol. 13, no. 1, 1984.
A Large Font Virtual Terminal Interface - A Software Prosthesis for the Visually Impaired Journal Article
In: Communications of the ACM, vol. 27, no. 6, 1984.
1983
Estimating the Multiplicities of Conflicts in Multiple Access Channels (Preliminary Report) Proceedings Article
In: Proceedings of the 24th IEEE Symposium on Foundations of Computer Science, 1983.
Binary Search in a Multiprocessing Environment Journal Article
In: IEEE Transactions on Computers, vol. c-32, no. 7, 1983.
1982
Efficient Parallel Algorithms for Linear Recurrence Computation Journal Article
In: Information Processing Letters, vol. 15, no. 1, 1982.
Concurrency Control in a Dynamic Search Structure Proceedings Article
In: ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1982.
1981
Qualitative Matrices: Strong Sign-solvability and Weak Satisfiability Book Section
In: Computer-Assisted Analysis and Model Simplification, Academic Press, 1981.
1980
The Complexity of Problems in Systems of Communicating Sequential Processes Journal Article
In: Journal of Computer and System Sciences, vol. 21, no. 2, 1980.
Testing the Universal Instance Assumption Journal Article
In: Information Processing Letters, vol. 10, no. 1, 1980.
Complexity Theory with Emphasis on the Complexity of Logical Theories Proceedings Article
In: Proceedings of Logic Colloquium '79, 1980.
Parallel Prefix Computation Journal Article
In: Journal of the ACM, vol. 27, no. 4, 1980.
1979
The Complexity of Problems in Systems of Communicating Sequential Processes Proceedings Article
In: Eleventh Annual ACM Symposium on Theory of Computing, 1979.
Propositional Dynamic Logic of Regular Programs Journal Article
In: Journal of Computer and System Sciences, vol. 18, no. 2, 1979.
1978
Alternating Pushdown Automata Proceedings Article
In: Nineteenth Annual Symposium on Foundations of Computer Science, 1978.
1977
The Computational Complexity of Provability in Systems of Modal Propositional Logic Journal Article
In: SIAM Journal on Computing, vol. 6, no. 3, 1977.
Straight-line Programs to Compute Finite Languages Proceedings Article
In: Conference on Theoretical Computer Science, 1977.
Application of Model Theoretic Games to Discrete Linear Orders and Finite Automata Journal Article
In: Information and Control, vol. 33, no. 4, 1977.
Parallel Prefix Computation Proceedings Article
In: International Conference on Parallel Processing, 1977.
Propositional Modal Logic of Programs: Extended Abstract Proceedings Article
In: Ninth Annual ACM Symposium on Theory of Computing, 1977.
1976
Relativization of Questions about Log Space Computability Journal Article
In: Mathematical Systems Theory, vol. 10, no. 1, 1976.
1975
Space Bounds for Processing Contentless Inputs Journal Article
In: Journal of Computer and System Sciences, vol. 11, no. 1, 1975.
The Weak Truth Table Degrees of Recursively Enumerable Sets Journal Article
In: Annals of Mathematical Logic, vol. 8, 1975.
On the Structure of Polynomial Time Reducibility Journal Article
In: Journal of the ACM, vol. 22, no. 1, 1975.
The Circuit Value Problem is Log Space Complete Journal Article
In: SIGACT NEWS, vol. 7, no. 1, 1975.
A Comparison of Polynomial Time Reducibilities Journal Article
In: Theoretical Computer Science, vol. 1, 1975.
1974
Comparison of Polynomial-time Reducibilities Proceedings Article
In: Sixth Annual ACM Symposium on Theory of Computing, 1974.
1973
Polynomial Time Reducibility Proceedings Article
In: Fifth Annual ACM Symposium on Theory of Computing, 1973.
Mitotic Recursively Enumerable Sets Journal Article
In: Journal of Symbolic Logic, vol. 38, no. 2, 1973.
A Completely Mitotic Nonrecursive R.E. Degree Journal Article
In: Transactions of the AMS, vol. 184, 1973.