Covering graphs with convex sets and partitioning graphs into convex sets

Autores
González, Lucía M.; Grippo, Luciano Norberto; Safe, Martín D.; Fernandes Dos Santos, Vinicius
Año de publicación
2020
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
Fil: Grippo, Luciano Norberto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: González, Lucía M. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
Fil: Safe, Martín M. Universidad Nacional del Sur. Departamento de Matemática; Argentina.
Fil: Fernandes Dos Santos, Vinicius. Universidade Federal de Minas Gerais. Departamento de Ciência da Computação; Brazil.
We present some complexity results concerning the problems of covering a graph with p convex sets and of partitioning a graph into p convex sets. The following convexities are considered: digital convexity, monophonic convexity, P3-convexity, and P3 ?-convexity.
Fuente
Information Processing Letters. 6-2020; 158
https://linkinghub.elsevier.com/retrieve/pii/S0020019020300314
Materia
Computational Comoplexity
Convex P-Cover
Convex P-Partition
Nivel de accesibilidad
acceso restringido
Condiciones de uso
https://creativecommons.org/licenses/by-nc-nd/4.0/
Repositorio
Repositorio Institucional UNGS
Institución
Universidad Nacional de General Sarmiento
OAI Identificador
oai:repositorio.ungs.edu.ar:UNGS/1586
Acceder
id RIUNGS_2fe593ee3e5afa82c7a8df03f3b310c9
oai_identifier_str oai:repositorio.ungs.edu.ar:UNGS/1586
network_acronym_str RIUNGS
repository_id_str
network_name_str Repositorio Institucional UNGS
spelling Covering graphs with convex sets and partitioning graphs into convex setsGonzález, Lucía M.Grippo, Luciano NorbertoSafe, Martín D.Fernandes Dos Santos, ViniciusComputational ComoplexityConvex P-CoverConvex P-PartitionFil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.Fil: Grippo, Luciano Norberto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.Fil: González, Lucía M. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.Fil: Safe, Martín M. Universidad Nacional del Sur. Departamento de Matemática; Argentina.Fil: Fernandes Dos Santos, Vinicius. Universidade Federal de Minas Gerais. Departamento de Ciência da Computação; Brazil.We present some complexity results concerning the problems of covering a graph with p convex sets and of partitioning a graph into p convex sets. The following convexities are considered: digital convexity, monophonic convexity, P3-convexity, and P3 ?-convexity.Elsevier Science BV2024-07-16T17:07:07Z2024-07-16T17:07:07Z2020info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfGrippo, L. N. et al. (6-2020). Covering graphs with convex sets and partitioning graphs into convex sets. Information Processing Letters, 158, 1-5.0020-0190http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1586Information Processing Letters. 6-2020; 158https://linkinghub.elsevier.com/retrieve/pii/S0020019020300314reponame:Repositorio Institucional UNGSinstname:Universidad Nacional de General Sarmientoenghttp://dx.doi.org/10.1016/j.ipl.2020.105944info:eu-repo/semantics/restrictedAccesshttps://creativecommons.org/licenses/by-nc-nd/4.0/2025-09-04T11:42:54Zoai:repositorio.ungs.edu.ar:UNGS/1586instacron:UNGSInstitucionalhttp://repositorio.ungs.edu.ar:8080/Universidad públicahttps://www.ungs.edu.ar/http://repositorio.ungs.edu.ar:8080/oaiubyd@campus.ungs.edu.arArgentinaopendoar:2025-09-04 11:42:55.663Repositorio Institucional UNGS - Universidad Nacional de General Sarmientofalse
dc.title.none.fl_str_mv Covering graphs with convex sets and partitioning graphs into convex sets
title Covering graphs with convex sets and partitioning graphs into convex sets
spellingShingle Covering graphs with convex sets and partitioning graphs into convex sets
González, Lucía M.
Computational Comoplexity
Convex P-Cover
Convex P-Partition
title_short Covering graphs with convex sets and partitioning graphs into convex sets
title_full Covering graphs with convex sets and partitioning graphs into convex sets
title_fullStr Covering graphs with convex sets and partitioning graphs into convex sets
title_full_unstemmed Covering graphs with convex sets and partitioning graphs into convex sets
title_sort Covering graphs with convex sets and partitioning graphs into convex sets
dc.creator.none.fl_str_mv González, Lucía M.
Grippo, Luciano Norberto
Safe, Martín D.
Fernandes Dos Santos, Vinicius
author González, Lucía M.
author_facet González, Lucía M.
Grippo, Luciano Norberto
Safe, Martín D.
Fernandes Dos Santos, Vinicius
author_role author
author2 Grippo, Luciano Norberto
Safe, Martín D.
Fernandes Dos Santos, Vinicius
author2_role author
author
author
dc.subject.none.fl_str_mv Computational Comoplexity
Convex P-Cover
Convex P-Partition
topic Computational Comoplexity
Convex P-Cover
Convex P-Partition
dc.description.none.fl_txt_mv Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
Fil: Grippo, Luciano Norberto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: González, Lucía M. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
Fil: Safe, Martín M. Universidad Nacional del Sur. Departamento de Matemática; Argentina.
Fil: Fernandes Dos Santos, Vinicius. Universidade Federal de Minas Gerais. Departamento de Ciência da Computação; Brazil.
We present some complexity results concerning the problems of covering a graph with p convex sets and of partitioning a graph into p convex sets. The following convexities are considered: digital convexity, monophonic convexity, P3-convexity, and P3 ?-convexity.
description Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
publishDate 2020
dc.date.none.fl_str_mv 2020
2024-07-16T17:07:07Z
2024-07-16T17:07:07Z
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv Grippo, L. N. et al. (6-2020). Covering graphs with convex sets and partitioning graphs into convex sets. Information Processing Letters, 158, 1-5.
0020-0190
http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1586
identifier_str_mv Grippo, L. N. et al. (6-2020). Covering graphs with convex sets and partitioning graphs into convex sets. Information Processing Letters, 158, 1-5.
0020-0190
url http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1586
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv http://dx.doi.org/10.1016/j.ipl.2020.105944
dc.rights.none.fl_str_mv info:eu-repo/semantics/restrictedAccess
https://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv restrictedAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier Science BV
publisher.none.fl_str_mv Elsevier Science BV
dc.source.none.fl_str_mv Information Processing Letters. 6-2020; 158
https://linkinghub.elsevier.com/retrieve/pii/S0020019020300314
reponame:Repositorio Institucional UNGS
instname:Universidad Nacional de General Sarmiento
reponame_str Repositorio Institucional UNGS
collection Repositorio Institucional UNGS
instname_str Universidad Nacional de General Sarmiento
repository.name.fl_str_mv Repositorio Institucional UNGS - Universidad Nacional de General Sarmiento
repository.mail.fl_str_mv ubyd@campus.ungs.edu.ar
_version_ 1842346537118597120
score 12.623145

Publicaciones similares