2 citations · 3 across the 4 of their papers we have counts for
4 papers
Lovász-Schrijver PSD-operator on Claw-Free Graphs
Silvia Bianchi, Mariana Escalante, Graciela Nasini +1
The subject of this work is the study of $\LS_+$-perfect graphs defined as those graphs for which the stable set polytope $\stab(G)$ is achieved in one iteration of Lovász-Schr…
Lovász-Schrijver SDP-operator, near-perfect graphs and near-bipartite graphs
S. Bianchi, M. Escalante, G. Nasini +1
We study the Lovász-Schrijver lift-and-project operator () based on the cone of symmetric, positive semidefinite matrices, applied to the fractional stable set polytope of gr…
The Minor inequalities in the description of the Set Covering Polyhedron of Circulant Matrices
Silvia M. Bianchi, Graciela L. Nasini, Paola B. Tolomei
In this work we give a complete description of the set covering polyhedron of circulant matrices with and by linear inequalities. In particular, we…
Some advances on the set covering polyhedron of circulant matrices
Silvia Bianchi, Graciela Nasini, Paola Tolomei
Working on the set covering polyhedron of consecutive ones circulant matrices, Argiroffo and Bianchi found a class of facet defining inequalities, induced by a particular family of…