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

DOI10.1007/978-3-319-96151-4_35zbMath1403.90648OpenAlexW2885014190MaRDI QIDQ1661915

Annegret K. Wagler

Publication date: 17 August 2018

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

Mathematics Subject Classification ID

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

Related Items (2)

Lovász-Schrijver PSD-operator and the stable set polytope of claw-free graphs ⋮ On the Lovász-Schrijver PSD-operator on graph classes defined by clique cutsets

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