Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.creator | Bianchi, Maria Silvia | - |
dc.creator | Escalante, Mariana Silvina | - |
dc.creator | Nasini, Graciela Leonor | - |
dc.creator | Tuncel, Levent | - |
dc.date | 2018-07-30T15:51:46Z | - |
dc.date | 2018-07-30T15:51:46Z | - |
dc.date | 2017-03 | - |
dc.date | 2018-07-30T13:50:48Z | - |
dc.date.accessioned | 2019-04-29T15:53:05Z | - |
dc.date.available | 2019-04-29T15:53:05Z | - |
dc.date.issued | 2018-07-30T15:51:46Z | - |
dc.date.issued | 2018-07-30T15:51:46Z | - |
dc.date.issued | 2017-03 | - |
dc.date.issued | 2018-07-30T13:50:48Z | - |
dc.identifier | Bianchi, Maria Silvia; Escalante, Mariana Silvina; Nasini, Graciela Leonor; Tuncel, Levent; Lovász–Schrijver SDP-operator, near-perfect graphs and near-bipartite graphs; Springer; Mathematical Programming; 162; 1-2; 3-2017; 201-223 | - |
dc.identifier | 0025-5610 | - |
dc.identifier | http://hdl.handle.net/11336/53393 | - |
dc.identifier | CONICET Digital | - |
dc.identifier | CONICET | - |
dc.identifier.uri | http://rodna.bn.gov.ar:8080/jspui/handle/bnmm/304591 | - |
dc.description | We study the Lovász–Schrijver lift-and-project operator (LS +) based on the cone of symmetric, positive semidefinite matrices, applied to the fractional stable set polytope of graphs. The problem of obtaining a combinatorial characterization of graphs for which the LS +-operator generates the stable set polytope in one step has been open since 1990. We call these graphs LS +-perfect. In the current contribution, we pursue a full combinatorial characterization of LS +-perfect graphs and make progress towards such a characterization by establishing a new, close relationship among LS +-perfect graphs, near-bipartite graphs and a newly introduced concept of full-support-perfect graphs. | - |
dc.description | Fil: Bianchi, Maria Silvia. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina | - |
dc.description | Fil: Escalante, Mariana Silvina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina | - |
dc.description | Fil: Nasini, Graciela Leonor. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina | - |
dc.description | Fil: Tuncel, Levent. University of Waterloo; Canadá | - |
dc.format | application/pdf | - |
dc.format | application/pdf | - |
dc.format | application/pdf | - |
dc.language | eng | - |
dc.publisher | Springer | - |
dc.relation | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1007/s10107-016-1035-1 | - |
dc.relation | info:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007/s10107-016-1035-1 | - |
dc.rights | info:eu-repo/semantics/openAccess | - |
dc.rights | https://creativecommons.org/licenses/by-nc-nd/2.5/ar/ | - |
dc.source | reponame:CONICET Digital (CONICET) | - |
dc.source | instname:Consejo Nacional de Investigaciones Científicas y Técnicas | - |
dc.source | instacron:CONICET | - |
dc.subject | INTEGER PROGRAMMING | - |
dc.subject | LIFT-AND-PROJECT METHODS | - |
dc.subject | SEMIDEFINITE PROGRAMMING | - |
dc.subject | STABLE SET PROBLEM | - |
dc.subject | Matemática Pura | - |
dc.subject | Matemáticas | - |
dc.subject | CIENCIAS NATURALES Y EXACTAS | - |
dc.title | Lovász–Schrijver SDP-operator, near-perfect graphs and near-bipartite graphs | - |
dc.type | info:eu-repo/semantics/article | - |
dc.type | info:eu-repo/semantics/publishedVersion | - |
dc.type | info:ar-repo/semantics/articulo | - |
Aparece en las colecciones: | CONICET |
Ficheros en este ítem:
No hay ficheros asociados a este ítem.