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

17 results at Journal of the ACM (JACM)

Improved Approximation Algorithms for Maximum Cut and Satisflability Problems Using Semidefinite Programming
- - Michel X. Goemans
  - David P. Williamson
- 1995
- Journal of the ACM (JACM)
An Optimal Service Policy for Buffer Systems
- - Alexander Birman
  - H. Richard Gail
  - et al.
- 1995
- Journal of the ACM (JACM)
Bounds on the Speedup and Efficiency of Partial Synchronization in Parallel Processing Systems
- - Cheng-Shang Chang
  - R. Nelson
- 1995
- Journal of the ACM (JACM)
Sharing Memory Robustly in Message-Passing Systems
- - Hagit Attiya
  - Amotz Bar-Noy
  - et al.
- 1995
- Journal of the ACM (JACM)
Dynamic Fault-Tolerant Clock Synchronization
- - Danny Dolev
  - Joseph Y. Halpern
  - et al.
- 1995
- Journal of the ACM (JACM)
Counting Networks
- - James Aspnes
  - Maurice Herlihy
  - et al.
- 1994
- Journal of the ACM (JACM)
Parallel Linear Programming in Fixed Dimension Almost Surely in Constant Time
- - Noga Alon
  - Nimrod Megiddo
- 1994
- Journal of the ACM (JACM)
Bounds on the Time to Reach Agreement in the Presence of Timing Uncertainty
- - Hagit Attiya
  - Cynthia Dwork
  - et al.
- 1994
- Journal of the ACM (JACM)
Complexity and Algorithms for Reasoning About Time: A Graph-Theoretic Approach
- - Martin Charles Golumbic
  - Ron Shamir
- 1993
- Journal of the ACM (JACM)
Knowledge, Probability, and Adversaries
- - Joseph Y. Halpern
  - Mark R. Tuttle
- 1993
- Journal of the ACM (JACM)