Skip to main content

Publications

248 entries « 3 of 3 »

1992

Felsenstein, J.; Ladner, R.; Lampe, J.; Nguyen, T.

Parallel Algorithms for Computational Biology (Extended Abstract) Proceedings Article

In: Data Parallel Research Initiative Symposium sponsored by Digital Equipment Corporation, 1992.

BibTeX

Condon, A.; Ladner, R.

Interactive Proof Systems with Polynomial Bounded Strategies Proceedings Article

In: IEEE Conference on Structure in Complexity Theory, 1992.

BibTeX

1991

Chaudhuri, S.; Ladner, R. E.

Safety and Liveness of ω-Context-Free Languages Journal Article

In: Information Processing Letters, vol. 37, 1991.

BibTeX

1990

Tempero, E.; Ladner, R. E.

Tight Bounds for Weakly-Bounded Protocols Proceedings Article

In: Ninth Annual ACM Symposium on Principles of Distributed Computing, 1990.

BibTeX

1989

Ladner, R. E.

Computer Accessibility for Federal Workers with Disabilities: It's the Law Journal Article

In: Communications of the ACM, vol. 32, no. 8, 1989.

BibTeX

Cohn, D.; Atlas, L.; Ladner, R.; II, M. R.; El-Sharkawi, M.; Aggoune, M.; Park, D.

Training Connectionist Networks with Queries and Selective Sampling Proceedings Article

In: Advances in Neural Information Processing, 1989.

BibTeX

Ladner, R. E.

Polynomial Space Counting Problems Journal Article

In: SIAM Journal on Computing, vol. 18, 1989.

BibTeX

1988

Condon, A.; Ladner, R. E.

Probabilistic Game Automata Journal Article

In: Journal of Computer and System Sciences, vol. 36, no. 3, 1988.

BibTeX

Ladner, R. E.

Computer Accessibility for Workers with Disabilities: It's the Law Proceedings Article

In: Directions and Implications of Advanced Computing, 1988.

BibTeX

1987

Greenberg, A. G.; Flajolet, P.; Ladner, R. E.

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.

BibTeX

Ladner, R.

DBNet - A Computer Network for Deaf-Blind People Journal Article

In: Computer Technology/Special Education/Rehabilitation, 1987.

BibTeX

Ladner, R.; Day, R.; Gentry, D.; Meyer, K.; Rose, S.

A User Interface for Deaf-Blind People (Preliminary Report) Proceedings Article

In: Conference on Human Factors in Computing and Graphics Interface, 1987.

BibTeX

1986

Ladner, R. E.; Reif, J.

The Logic of Distributed Protocols Proceedings Article

In: Theoretical Aspects of Reasoning about Knowledge 1986 Conference, 1986.

BibTeX

Condon, A.; Ladner, R.

Probabilistic Game Automata Proceedings Article

In: Structure in Complexity Theory, Conference held at the University of California, 1986.

BibTeX

1985

Ladner, R. E.; Norman, J. K.

Solitaire Automata Journal Article

In: Journal of Computer and System Sciences, vol. 31, no. 1, 1985.

BibTeX

Ladner, R. E.

DBNet - A Computer Network for Deaf-Blind People Proceedings Article

In: 10th University Study Conference (Sponsored by IBM), 1985.

BibTeX

1984

Ladner, R. E.; Wagreich, B. J.

Networks for Deaf-Blind People Proceedings Article

In: Spring COMPCON '84, 1984.

BibTeX

Klee, V.; Ladner, R. E.; Manber, R.

Signsolvability Revisited Journal Article

In: Linear Algebra and Its Applications, vol. 59, 1984.

BibTeX

Manber, U.; Ladner, R. E.

Concurrency Control in a Dynamic Search Structure Journal Article

In: ACM Transactions on Database Systems, vol. 9, no. 3, 1984.

BibTeX

Ladner, R. E.; Lipton, R. J.; Stockmeyer, L. J.

Alternating Pushdown and Stack Automata Journal Article

In: SIAM Journal on Computing, vol. 13, no. 1, 1984.

BibTeX

Glinert, E. P.; Ladner, R. E.

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.

BibTeX

1983

Greenberg, A. G.; Ladner, R. E.

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.

BibTeX

Baer, J. L.; Du, H. C.; Ladner, R. E.

Binary Search in a Multiprocessing Environment Journal Article

In: IEEE Transactions on Computers, vol. c-32, no. 7, 1983.

BibTeX

1982

Greenberg, A. G.; Ladner, R. E.; Paterson, M. S.; Galil, Z.

Efficient Parallel Algorithms for Linear Recurrence Computation Journal Article

In: Information Processing Letters, vol. 15, no. 1, 1982.

BibTeX

Manber, U.; Ladner, R. E.

Concurrency Control in a Dynamic Search Structure Proceedings Article

In: ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1982.

BibTeX

1981

Klee, V.; Ladner, R. E.; Greenberg, H. J.; Maybee, J. S.

Qualitative Matrices: Strong Sign-solvability and Weak Satisfiability Book Section

In: Computer-Assisted Analysis and Model Simplification, Academic Press, 1981.

BibTeX

1980

Ladner, R. E.

The Complexity of Problems in Systems of Communicating Sequential Processes Journal Article

In: Journal of Computer and System Sciences, vol. 21, no. 2, 1980.

BibTeX

Honeyman, P.; Ladner, R. E.; Yannakakis, M.

Testing the Universal Instance Assumption Journal Article

In: Information Processing Letters, vol. 10, no. 1, 1980.

BibTeX

Ladner, R. E.

Complexity Theory with Emphasis on the Complexity of Logical Theories Proceedings Article

In: Proceedings of Logic Colloquium '79, 1980.

BibTeX

Ladner, R. E.; Fischer, M. J.

Parallel Prefix Computation Journal Article

In: Journal of the ACM, vol. 27, no. 4, 1980.

BibTeX

1979

Ladner, R. E.

The Complexity of Problems in Systems of Communicating Sequential Processes Proceedings Article

In: Eleventh Annual ACM Symposium on Theory of Computing, 1979.

BibTeX

Fischer, M. J.; Ladner, R. E.

Propositional Dynamic Logic of Regular Programs Journal Article

In: Journal of Computer and System Sciences, vol. 18, no. 2, 1979.

BibTeX

1978

Ladner, R. E.; Lipton, R. J.; Stockmeyer, L. J.

Alternating Pushdown Automata Proceedings Article

In: Nineteenth Annual Symposium on Foundations of Computer Science, 1978.

BibTeX

1977

Ladner, R. E.

The Computational Complexity of Provability in Systems of Modal Propositional Logic Journal Article

In: SIAM Journal on Computing, vol. 6, no. 3, 1977.

BibTeX

Goodrich, G. B.; Ladner, R. E.; Fischer, M. J.

Straight-line Programs to Compute Finite Languages Proceedings Article

In: Conference on Theoretical Computer Science, 1977.

BibTeX

Ladner, R. E.

Application of Model Theoretic Games to Discrete Linear Orders and Finite Automata Journal Article

In: Information and Control, vol. 33, no. 4, 1977.

BibTeX

Ladner, R. E.; Fischer, M. J.

Parallel Prefix Computation Proceedings Article

In: International Conference on Parallel Processing, 1977.

BibTeX

Fischer, M. J.; Ladner, R. E.

Propositional Modal Logic of Programs: Extended Abstract Proceedings Article

In: Ninth Annual ACM Symposium on Theory of Computing, 1977.

BibTeX

1976

Ladner, R. E.; Lynch, N. A.

Relativization of Questions about Log Space Computability Journal Article

In: Mathematical Systems Theory, vol. 10, no. 1, 1976.

BibTeX

1975

Freedman, A. R.; Ladner, R. E.

Space Bounds for Processing Contentless Inputs Journal Article

In: Journal of Computer and System Sciences, vol. 11, no. 1, 1975.

BibTeX

Ladner, R. E.; Sasso, L. P.

The Weak Truth Table Degrees of Recursively Enumerable Sets Journal Article

In: Annals of Mathematical Logic, vol. 8, 1975.

BibTeX

Ladner, R. E.

On the Structure of Polynomial Time Reducibility Journal Article

In: Journal of the ACM, vol. 22, no. 1, 1975.

BibTeX

Ladner, R. E.

The Circuit Value Problem is Log Space Complete Journal Article

In: SIGACT NEWS, vol. 7, no. 1, 1975.

BibTeX

Ladner, R. E.; Lynch, N. A.; Selman, A. L.

A Comparison of Polynomial Time Reducibilities Journal Article

In: Theoretical Computer Science, vol. 1, 1975.

BibTeX

1974

Ladner, R. E.; Lynch, N. A.; Selman, A. R.

Comparison of Polynomial-time Reducibilities Proceedings Article

In: Sixth Annual ACM Symposium on Theory of Computing, 1974.

BibTeX

1973

Ladner, R. E.

Polynomial Time Reducibility Proceedings Article

In: Fifth Annual ACM Symposium on Theory of Computing, 1973.

BibTeX

Ladner, R. E.

Mitotic Recursively Enumerable Sets Journal Article

In: Journal of Symbolic Logic, vol. 38, no. 2, 1973.

BibTeX

Ladner, R. E.

A Completely Mitotic Nonrecursive R.E. Degree Journal Article

In: Transactions of the AMS, vol. 184, 1973.

BibTeX

248 entries « 3 of 3 »