Lift-and-project ranks of the stable set polytope of joined a-perfect graphs

Volver a la Vista simple
dc.conicet.fuenteindividual
dc.conicet.organizacionUniversidad Nacional de Rosario
dc.conicet.organizacionUniversidad Nacional de Rosario
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas
dc.conicet.organizacionUniversidad Nacional de Rosario
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.produccionid7410345
dc.contributor.authorBianchi, S
dc.contributor.authorEscalante, Mariana Silvina
dc.contributor.authorMontelar, María Susana
dc.date.accessioned2018-07-23T17:24:13Z
dc.date.available2018-07-23T17:24:13Z
dc.date.issued2016-09
dc.date.updated2018-07-23T12:58:57Z
dc.description.abstractIn 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.es
dc.description.filFil: Bianchi, S. Universidad Nacional de Rosario; Argentina
dc.description.filFil: Escalante, Mariana Silvina. Universidad Nacional de Rosario; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.description.filFil: Montelar, María Susana. Universidad Nacional de Rosario; Argentina
dc.formatapplication/pdfes
dc.identifier.citationBianchi, 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-184es
dc.identifier.institucionalCONICET
dc.identifier.issn0166-218Xes
dc.identifier.repoCONICET Digital
dc.identifier.urihttp://hdl.handle.net/11336/52835
dc.journal.ciudadAmsterdames
dc.journal.pagination176-184es
dc.journal.paisPaíses Bajoses
dc.journal.titleDiscrete Applied Mathematicses
dc.journal.volume210es
dc.language.isoenges
dc.publisherElsevier Sciencees
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/doi/https://dx.doi.org/10.1016/j.dam.2015.11.001
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0166218X15005272
dc.rightsinfo:eu-repo/semantics/openAccess*
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/*
dc.subjectLift-And-Project Operatorses
dc.subjectPolyhedral Combinatoricses
dc.subjectStable Set Polytopees
dc.subjectWebses
dc.subject.classificationMatemática Aplicadaes
dc.subject.classificationMatemáticases
dc.subject.classificationCIENCIAS NATURALES Y EXACTASes
dc.subject.classificationCiencias de la Computaciónes
dc.subject.classificationCiencias de la Computación e Informaciónes
dc.subject.classificationCIENCIAS NATURALES Y EXACTASes
dc.titleLift-and-project ranks of the stable set polytope of joined a-perfect graphses
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:ar-repo/semantics/artículo
dc.typeinfo:eu-repo/semantics/publishedVersion

Archivos

Bloque original

Miniatura
Nombre:
CONICET_Digital_Nro.b25fcde4-6ee3-481f-a8c2-d555f7009018_A.pdf
Tamaño:
436.24 KB
Formato:
Adobe Portable Document Format
Descargar

Colecciones

Articulos(CCT - ROSARIO)
Volver a la Vista simple