Lovász-Schrijver PSD-operator on some graph classes defined by clique cutsets

DOI10.1007/978-3-319-96151-4_35zbMATH Open1403.90648OpenAlexW2885014190MaRDI QIDQ1661915FDOQ1661915

Authors: Annegret K. Wagler 

Publication date: 17 August 2018

Full work available at URL: https://hal.uca.fr/hal-02017441/file/w_isco2018_hal.pdf

Recommendations

• On the Lovász-Schrijver PSD-operator on graph classes defined by clique cutsets
• Lovász-Schrijver PSD-operator on claw-free graphs
• Lovász-Schrijver PSD-operator and the stable set polytope of claw-free graphs
• Lovász-Schrijver SDP-operator, near-perfect graphs and near-bipartite graphs
• Lovász and Schrijver \(N_+\)-relaxation on web graphs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Cited In (4)

• On the Lovász-Schrijver PSD-operator on graph classes defined by clique cutsets
• Lovász-Schrijver PSD-operator and the stable set polytope of claw-free graphs
• Lovász-Schrijver SDP-operator, near-perfect graphs and near-bipartite graphs
• Lovász-Schrijver PSD-operator on claw-free graphs

This page was built for publication: Lovász-Schrijver PSD-operator on some graph classes defined by clique cutsets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1661915)