Semidefinite Programming and Its Applications to Approximation Algorithms

Thomas Hofmeister, Martin Hühne. Semidefinite Programming and Its Applications to Approximation Algorithms. In Ernst W. Mayr, Hans Jürgen Prömel, Angelika Steger, editors, Lectures on Proof Verification and Approximation Algorithms. (the book grow out of a Dagstuhl Seminar, April 21-25, 1997). Volume 1367 of Lecture Notes in Computer Science, pages 263-298, Springer, 1997. [doi]

Abstract

Abstract is missing.