An SDP primal-dual algorithm for approximating the Lovász-theta function

T.-H. Hubert Chan, Kevin L. Chang, Rajiv Raman. An SDP primal-dual algorithm for approximating the Lovász-theta function. In IEEE International Symposium on Information Theory, ISIT 2009, June 28 - July 3, 2009, Seoul, Korea, Proceedings. pages 2808-2812, IEEE, 2009. [doi]

Abstract

Abstract is missing.