New 3/4-Approximation Algorithms for the Maximum Satisfiability Problem

Michel X. Goemans, David P. Williamson. New 3/4-Approximation Algorithms for the Maximum Satisfiability Problem. SIAM J. Discrete Math., 7(4):656-666, 1994. [doi]

@article{GoemansW94,
  title = {New 3/4-Approximation Algorithms for the Maximum Satisfiability Problem},
  author = {Michel X. Goemans and David P. Williamson},
  year = {1994},
  url = {http://epubs.siam.org/sam-bin/dbq/article/24351},
  researchr = {https://researchr.org/publication/GoemansW94},
  cites = {0},
  citedby = {0},
  journal = {SIAM J. Discrete Math.},
  volume = {7},
  number = {4},
  pages = {656-666},
}