Approximation Algorithms and Semidefinite Programming
Latest Publications

TOTAL DOCUMENTS

13

(FIVE YEARS 0)

H-INDEX

0

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642220142, 9783642220159

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Constraint Satisfaction Problems, and Relaxing Them Semidefinitely

Approximation Algorithms and Semidefinite Programming ◽

10.1007/978-3-642-22015-9_12 ◽

2011 ◽

pp. 193-210

Author(s):

Bernd Gärtner ◽

Jiří Matoušek

Keyword(s):

Constraint Satisfaction ◽

Constraint Satisfaction Problems

Download Full-text

Introduction: MaxCut Via Semidefinite Programming

Approximation Algorithms and Semidefinite Programming ◽

10.1007/978-3-642-22015-9_1 ◽

2011 ◽

pp. 3-14

Author(s):

Bernd Gärtner ◽

Jiří Matoušek

Keyword(s):

Semidefinite Programming

Download Full-text

Maximizing a Quadratic Form on a Graph

Approximation Algorithms and Semidefinite Programming ◽

10.1007/978-3-642-22015-9_10 ◽

2011 ◽

pp. 167-177

Author(s):

Bernd Gärtner ◽

Jiří Matoušek

Keyword(s):

Download Full-text

Coloring 3-Chromatic Graphs

Approximation Algorithms and Semidefinite Programming ◽

10.1007/978-3-642-22015-9_9 ◽

2011 ◽

pp. 157-166

Author(s):

Bernd Gärtner ◽

Jiří Matoušek

Download Full-text

Semidefinite Programming

Approximation Algorithms and Semidefinite Programming ◽

10.1007/978-3-642-22015-9_2 ◽

2011 ◽

pp. 15-25

Author(s):

Bernd Gärtner ◽

Jiří Matoušek

Keyword(s):

Semidefinite Programming

Download Full-text

Rounding Via Miniatures

Approximation Algorithms and Semidefinite Programming ◽

10.1007/978-3-642-22015-9_13 ◽

2011 ◽

pp. 211-227

Author(s):

Bernd Gärtner ◽

Jiří Matoušek

Download Full-text

Lower Bounds for the Goemans–Williamson MaxCut Algorithm

Approximation Algorithms and Semidefinite Programming ◽

10.1007/978-3-642-22015-9_8 ◽

2011 ◽

pp. 133-155

Author(s):

Bernd Gärtner ◽

Jiří Matoušek

Keyword(s):

Download Full-text

An Interior-Point Algorithm for Semidefinite Programming

Approximation Algorithms and Semidefinite Programming ◽

10.1007/978-3-642-22015-9_6 ◽

2011 ◽

pp. 99-118

Author(s):

Bernd Gärtner ◽

Jiří Matoušek

Keyword(s):

Semidefinite Programming ◽

Interior Point ◽

Interior Point Algorithm

Download Full-text

Shannon Capacity and Lovász Theta

Approximation Algorithms and Semidefinite Programming ◽

10.1007/978-3-642-22015-9_3 ◽

2011 ◽

pp. 27-43

Author(s):

Bernd Gärtner ◽

Jiří Matoušek

Keyword(s):

Shannon Capacity

Download Full-text

Approximately Solving Semidefinite Programs

Approximation Algorithms and Semidefinite Programming ◽

10.1007/978-3-642-22015-9_5 ◽

2011 ◽

pp. 75-98

Author(s):

Bernd Gärtner ◽

Jiří Matoušek

Keyword(s):

Semidefinite Programs

Download Full-text