Publications

This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Date

Start

End

Featured collections

Popular topics

4 results at FOCS 1989

On the power of 2-way probabilistic finite state automata
- - Cynthia Dwork
  - Larry Stockmeyer
- 1989
- FOCS 1989
Datalog vs. first-order logic
- - Miklos Ajtai
  - Yuri Gurevich
- 1989
- FOCS 1989
Constant depth circuits, Fourier transform, and learnability
- - Nathan Linial
  - Yishay Mansour
  - et al.
- 1989
- FOCS 1989
Graph products and chromatic numbers
- - Nathan Linial
  - Umesh Vazirani
- 1989
- FOCS 1989