Mostrar el registro sencillo del ítem
dc.contributor.author
Bianchi, S
dc.contributor.author
Escalante, Mariana Silvina
dc.contributor.author
Montelar, María Susana
dc.date.available
2018-07-23T17:24:13Z
dc.date.issued
2016-09
dc.identifier.citation
Bianchi, S; Escalante, Mariana Silvina; Montelar, María Susana; Lift-and-project ranks of the stable set polytope of joined a-perfect graphs; Elsevier Science; Discrete Applied Mathematics; 210; 9-2016; 176-184
dc.identifier.issn
0166-218X
dc.identifier.uri
http://hdl.handle.net/11336/52835
dc.description.abstract
In this paper we study lift-and-project polyhedral operators defined by Lovász and Schrijver and Balas, Ceria and Cornuéjols on the clique relaxation of the stable set polytope of webs. We compute the disjunctive rank of all webs and consequently of antiwebs. We also obtain the disjunctive rank of the antiweb constraints for which the complexity of the separation problem is still unknown. Finally, we use our results to provide bounds of the disjunctive rank of larger classes of graphs as joined a-perfect graphs, where near-bipartite graphs belong to.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Elsevier Science
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
Lift-And-Project Operators
dc.subject
Polyhedral Combinatorics
dc.subject
Stable Set Polytope
dc.subject
Webs
dc.subject.classification
Matemática Aplicada
dc.subject.classification
Matemáticas
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
dc.subject.classification
Ciencias de la Computación
dc.subject.classification
Ciencias de la Computación e Información
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
dc.title
Lift-and-project ranks of the stable set polytope of joined a-perfect graphs
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2018-07-23T12:58:57Z
dc.journal.volume
210
dc.journal.pagination
176-184
dc.journal.pais
Países Bajos
dc.journal.ciudad
Amsterdam
dc.description.fil
Fil: Bianchi, S. Universidad Nacional de Rosario; Argentina
dc.description.fil
Fil: Escalante, Mariana Silvina. Universidad Nacional de Rosario; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.description.fil
Fil: Montelar, María Susana. Universidad Nacional de Rosario; Argentina
dc.journal.title
Discrete Applied Mathematics
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/https://dx.doi.org/10.1016/j.dam.2015.11.001
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0166218X15005272
Archivos asociados