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

5 results at FOCS 1975

Bases for chain-complete posets
- - George Markowsky
  - Barry K. Rosen
- 1975
- FOCS 1975
Synchronization and computing capabilities of linear asynchronous structures
- - R.J. Lipton
  - R.E. Miller
  - et al.
- 1975
- FOCS 1975
The effect of the field of constants on the number of multiplications
- - Shmuel Winograd
- 1975
- FOCS 1975
Information theory and the complexity of switching networks preliminary version
- - Nicholas Pippenger
- 1975
- FOCS 1975
Polynomials with 0-1 coefficients that are hard to evaluate
- - Richard J. Lipton
- 1975
- FOCS 1975