↓ Skip to main content
What is this page? Embed badge

Approximation Algorithms and Semidefinite Programming

Overview of attention for book
Cover of 'Approximation Algorithms and Semidefinite Programming'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Introduction: M ax C ut Via Semidefinite Programming
  3. Altmetric Badge
    Chapter 2 Semidefinite Programming
  4. Altmetric Badge
    Chapter 3 Shannon Capacity and Lovász Theta
  5. Altmetric Badge
    Chapter 4 Duality and Cone Programming
  6. Altmetric Badge
    Chapter 5 Approximately Solving Semidefinite Programs
  7. Altmetric Badge
    Chapter 6 An Interior-Point Algorithm for Semidefinite Programming
  8. Altmetric Badge
    Chapter 7 Copositive Programming
  9. Altmetric Badge
    Chapter 8 Lower Bounds for the Goemans–Williamson M ax C ut Algorithm
  10. Altmetric Badge
    Chapter 9 Coloring 3-Chromatic Graphs
  11. Altmetric Badge
    Chapter 10 Maximizing a Quadratic Form on a Graph
  12. Altmetric Badge
    Chapter 11 Colorings with Low Discrepancy
  13. Altmetric Badge
    Chapter 12 Constraint Satisfaction Problems, and Relaxing Them Semidefinitely
  14. Altmetric Badge
    Chapter 13 Rounding Via Miniatures
Attention for Chapter 8: Lower Bounds for the Goemans–Williamson M ax C ut Algorithm
Altmetric Badge

Citations

dimensions_citation
84 Dimensions
Summary Dimensions citations
So far, Dimensions has found 84 publications that cite this research output.

84

The most recent citing publications are shown below. View all 84 publications that cite this research output on Dimensions.

This page shows the most recent citations of this research output.

Click here to find out how to access more activity.

This page is provided by Altmetric.