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. Algorithmica, 69(3):605-618, 2014. [doi]

@article{ChanCR14,
  title = {An SDP Primal-Dual Algorithm for Approximating the Lovász-Theta Function},
  author = {T.-H. Hubert Chan and Kevin L. Chang and Rajiv Raman},
  year = {2014},
  doi = {10.1007/s00453-013-9756-5},
  url = {http://dx.doi.org/10.1007/s00453-013-9756-5},
  researchr = {https://researchr.org/publication/ChanCR14},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {69},
  number = {3},
  pages = {605-618},
}