A polyhedral study of the maximum edge subgraph problem

Volver a la Vista simple
dc.conicet.comentariosEtimadas: este ítem esta publicado como artículo pero en esa publicación se indica que es parte de un evento. ( LAGOS'09 – V Latin-American Algorithms, Graphs and Optimization Symposium) https://www.sciencedirect.com/journal/electronic-notes-in-discrete-mathematics/vol/35/suppl/C Cuando quiero abrir la publicación me remite a la publicación como artículo. https://www.sciencedirect.com/science/article/abs/pii/S1571065309001863?via%3Dihub Este último ya se encuentra en el repositorio https://ri.conicet.gov.ar/handle/11336/166513 ¿En este caso como procedo? Desde ya muchas gracias Doris Hola Doris, se debe curar este ítem. Cuando este sea curado y publicado se elimina el otro y se deja este. Saludos, Karen*
dc.conicet.fuenteindividual
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"
dc.conicet.organizacionUniversidad Nacional de General Sarmiento
dc.conicet.organizacionUniversidad Nacional de General Sarmiento
dc.conicet.organizacionColumbia University
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionEstados Unidos
dc.conicet.produccionid9582652
dc.conicet.rolAutor
dc.conicet.rolAutor
dc.conicet.rolAutor
dc.conicet.rolAutor
dc.contributor.authorBonomo, Flavia
dc.contributor.authorMarenco, Javier
dc.contributor.authorSabán, Daniela
dc.contributor.authorStier Moses, Nicolás
dc.coverageInternacional
dc.date.accessioned2024-10-10T09:54:49Z
dc.date.available2024-10-10T09:54:49Z
dc.date.evento2009-11-03
dc.date.eventoHasta2009-11-07
dc.date.issued2009es
dc.date.updated2024-09-03T13:21:09Z
dc.description.abstractThe study of cohesive subgroups is a relevant aspect of social network analysis. Cohesive subgroups are studied using different relaxations of the definition of clique in a graph, one of them generating the maximum edge subgraph problem. Given a graph and an integer k, this problem consists in finding a k-vertex subset such that the number of edges within the subset is maximum. This problem is NP-hard, and in this work we start an integer programming approach by studying the polytope associated to a straightforward integer programming formulation. We present several families of facet-inducing valid inequalities for this polytope, and we discuss the separation problem associated to restrictions of some of these families.es
dc.description.ciudadEventoGramadoes
dc.description.filFil: Bonomo, Flavia. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina
dc.description.filFil: Marenco, Javier. Universidad Nacional de General Sarmiento; Argentina
dc.description.filFil: Sabán, Daniela. Universidad Nacional de General Sarmiento; Argentina
dc.description.filFil: Stier Moses, Nicolás. Columbia University; Estados Unidos
dc.description.institucionOrganizadoraInstitute of Informatics, Federal University of Rio Grande do Sules
dc.description.nombreEventoLatin-American Algorithms, Graphs and Optimization Symposium (LAGOS)es
dc.description.paisEventoBrasiles
dc.formatapplication/pdfes
dc.identifier.citationA polyhedral study of the maximum edge subgraph problem; Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS); Gramado; Brasil; 2009; 197-202es
dc.identifier.institucionalCONICET
dc.identifier.issn1571-0653es
dc.identifier.repoCONICET Digital
dc.identifier.urihttp://hdl.handle.net/11336/245786
dc.journal.ciudadAmsterdames
dc.journal.pagination197-202es
dc.journal.paisPaíses Bajoses
dc.journal.volume35es
dc.language.isoenges
dc.publisherElsevier Sciencees
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/journal/electronic-notes-in-discrete-mathematics/vol/35/suppl/C
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/http://dx.doi.org/10.1016/j.endm.2009.11.033
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/abs/pii/S1571065309001863?via%3Dihub
dc.rightsinfo:eu-repo/semantics/restrictedAccess*
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/*
dc.source.revistaElectronic Notes in Discrete Mathematicses
dc.subjectPOLYHEDRAL COMBINATORICSes
dc.subjectMAXIMUM EDGE SUBGRAPH PROBLEMes
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.titleA polyhedral study of the maximum edge subgraph problemes
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typeinfo:eu-repo/semantics/conferenceObject
dc.typeinfo:ar-repo/semantics/documento de conferencia
dc.type.publicacionJournales
dc.type.subtypeSimposioes

Archivos

Bloque original

Miniatura
Nombre:
CONICET_Digital_Nro.f24f115a-e932-4e95-a4f8-6d98e74ce04c_B.pdf
Tamaño:
179.6 KB
Formato:
Adobe Portable Document Format
Solicitar

Colecciones

Eventos(IMAS)
Volver a la Vista simple