Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Astrid A. Olave"'
Autor:
Konstantinos Georgiou, Astrid A. Olave, Edward Lee, Ian Seong, Andy (Jia) Jiang, Twesh Upadhyaya
We study integrality gap (IG) lower bounds on strong LP and SDP relaxations derived by the Sherali-Adams (SA), Lovasz-Schrijver-SDP (LS+), and Sherali-Adams-SDP (SA+) lift-and-project (L&P) systems for the t-Partial-Vertex-Cover (t-PVC) problem, a va
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::87616217ee679df3da2e04e59eeceac5
