Convex p-partitions of bipartite graphs
| Author | dc.contributor.author | Grippo, Luciano N. | |
| Author | dc.contributor.author | Matamala Vásquez, Martín | |
| Author | dc.contributor.author | Safe, Martín D. | |
| Author | dc.contributor.author | Stein, Maya | |
| Admission date | dc.date.accessioned | 2016-04-11T21:33:04Z | |
| Available date | dc.date.available | 2016-04-11T21:33:04Z | |
| Publication date | dc.date.issued | 2016 | |
| Cita de ítem | dc.identifier.citation | Theoretical Computer Science Volumen: 609 Páginas: 511-514 Subdivisión: 2, Jan 2016 | en_US |
| Identifier | dc.identifier.other | DOI: 10.1016/j.tcs.2015.11.014 | |
| Identifier | dc.identifier.uri | https://repositorio.uchile.cl/handle/2250/137710 | |
| General note | dc.description | Artículo de publicación ISI | en_US |
| Abstract | dc.description.abstract | A set of vertices X of a graph G is convex if no shortest path between two vertices in X contains a vertex outside X. We prove that for fixed p >= 1, all partitions of the vertex set of a bipartite graph into p convex sets can be found in polynomial time. | en_US |
| Patrocinador | dc.description.sponsorship | CONICET (Argentina) CONICYT (Chile) UBACyT 20020100100980 20020130100808BA CONICET PIP 112-200901-00178 112-201201-00450CO ANPCyT (Argentina) PICT-2012-1324 FONDECYT 1140766 Fondo Basal PFB-03 Nucleo Milenio Information and Coordination in networks ICM/FIC P10-24F | en_US |
| Lenguage | dc.language.iso | en | en_US |
| Publisher | dc.publisher | Elsevier | en_US |
| Type of license | dc.rights | Atribución-NoComercial-SinDerivadas 3.0 Chile | * |
| Link to License | dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/cl/ | * |
| Keywords | dc.subject | Bipartite graph | en_US |
| Keywords | dc.subject | Convex partition | en_US |
| Keywords | dc.subject | Graph convexity | en_US |
| Keywords | dc.subject | Geodesic convexity | en_US |
| Título | dc.title | Convex p-partitions of bipartite graphs | en_US |
| Document type | dc.type | Artículo de revista |
Files in this item
This item appears in the following Collection(s)
-
Artículos de revistas
Artículos de revistas
Except where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 3.0 Chile