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