Lovász-Schrijver PSD-operator and the stable set polytope of claw-free graphs (Q2696616)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Lovász-Schrijver PSD-operator and the stable set polytope of claw-free graphs |
scientific article |
Statements
Lovász-Schrijver PSD-operator and the stable set polytope of claw-free graphs (English)
0 references
17 April 2023
0 references
semidefinite relaxation
0 references
stable set problem
0 references
claw-free graphs
0 references