Lovász-Schrijver SDP-operator, near-perfect graphs and near-bipartite graphs
From MaRDI portal
Publication:517302
DOI10.1007/s10107-016-1035-1zbMath1380.90268arXiv1411.2069MaRDI QIDQ517302
Publication date: 23 March 2017
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1411.2069
semidefinite programming; combinatorial optimization; stable set problem; lift and project methods; integer programming.
90C35: Programming involving graphs or networks
90C22: Semidefinite programming
90C10: Integer programming
90C27: Combinatorial optimization