Combinatorial properties and further facets of maximum edge subgraph polytopes

Mostrar otras versiones (1)

Given a graph G and an integer k, the maximum edge subgraph problem consists in finding a k-vertex subset of G such that the number of edges within the subset is maximum. This NP-hard problem arises in the analysis of cohesive subgroups in social networks. In this work we study the polytope P(G,k) a...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Marenco, J.
Otros Autores: Saban, D.
Formato: Capítulo de libro
Lenguaje:Inglés
Publicado: 2011
Acceso en línea:Registro en Scopus
DOI
Handle
Registro en la Biblioteca Digital
Aporte de:Registro referencial: Solicitar el recurso aquí
Biblioteca Central Dr. Luis F. Leloir (FCEN) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares