Gaar, Elisabeth; Rendl, Franz A computational study of exact subgraph based SDP bounds for max-cut, stable set and coloring. (English) Zbl 1450.90022 Math. Program. 183, No. 1-2 (B), 283-308 (2020). MSC: 90C22 90C27 PDF BibTeX XML Cite \textit{E. Gaar} and \textit{F. Rendl}, Math. Program. 183, No. 1--2 (B), 283--308 (2020; Zbl 1450.90022) Full Text: DOI
Gaar, Elisabeth; Wiegele, Angelika; Krenn, Daniel; Margulies, Susan An optimization-based sum-of-squares approach to Vizing’s conjecture. (English) Zbl 1444.68303 Bradford, Russell (ed.), Proceedings of the 44th international symposium on symbolic and algebraic computation, ISSAC ’19, Beijing, China, July 15–18, 2019. New York, NY: Association for Computing Machinery (ACM). 155-162 (2019). MSC: 68W30 13P10 68R10 90C22 PDF BibTeX XML Cite \textit{E. Gaar} et al., in: Proceedings of the 44th international symposium on symbolic and algebraic computation, ISSAC '19, Beijing, China, July 15--18, 2019. New York, NY: Association for Computing Machinery (ACM). 155--162 (2019; Zbl 1444.68303) Full Text: DOI
Gaar, Elisabeth; Rendl, Franz A bundle approach for SDPs with exact subgraph constraints. (English) Zbl 1436.90100 Lodi, Andrea (ed.) et al., Integer programming and combinatorial optimization. 20th international conference, IPCO 2019, Ann Arbor, MI, USA, May 22–24, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11480, 205-218 (2019). MSC: 90C22 90C35 PDF BibTeX XML Cite \textit{E. Gaar} and \textit{F. Rendl}, Lect. Notes Comput. Sci. 11480, 205--218 (2019; Zbl 1436.90100) Full Text: DOI