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

195 results at Journal of the ACM

Solving NP-Hard Problems on Graphs That Are Almost Trees and an Application to Facility Location Problems
- - Yuri Gurevich
  - Larry Stockmeyer
  - et al.
- 1984
- Journal of the ACM
Bounding Fan-out in Logical Networks
- - H.J. Hoover
  - M.M. Klawe
  - et al.
- 1984
- Journal of the ACM
On the Structure of Armstrong Relations for Functional Dependencies
- - Catriel Beeri
  - Martin Dowd
  - et al.
- 1984
- Journal of the ACM
Degrees of acyclicity for hypergraphs and relational database schemes
- - Ronald Fagin
- 1983
- Journal of the ACM
On the Desirability of Acyclic Database Schemes
- - Catriel Beeri
  - Ronald Fagin
  - et al.
- 1983
- Journal of the ACM
An Efficient General-Purpose Parallel Computer
- - Zvi Galil
  - Wolfgang J. Paul
- 1983
- Journal of the ACM
On Communicating Finite-State Machines
- - Daniel Brand
  - Pitro Zafiropulo
- 1983
- Journal of the ACM
Decentralized Simulation of Resource Managers
- - Jeffrey M. Jaffe
- 1983
- Journal of the ACM
Vector Execution of Flow Graphs
- - H.R. Strong
- 1983
- Journal of the ACM
The Expressiveness of Simple and Second-Order Type Structures
- - Steven Fortune
  - Daniel Leivant
  - et al.
- 1983
- Journal of the ACM