Improved Approximation Algorithms for Maximum Cut and Satisflability Problems Using Semidefinite Programming
- Michel X. Goemans
- David P. Williamson
- 1995
- Journal of the ACM (JACM)
Publications
Date
Featured collections
Popular topics
17 results at 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)