Covering graphs with convex sets and partitioning graphs into convex sets

Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.

Detalles Bibliográficos
Autores principales: González, Lucía M., Grippo, Luciano Norberto, Safe, Martín D., Fernandes Dos Santos, Vinicius
Formato: Artículo publishedVersion
Lenguaje:Inglés
Publicado: Elsevier Science BV 2024
Materias:
Computational Comoplexity
Convex P-Cover
Convex P-Partition
Acceso en línea:http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1586
Aporte de:
Repositorio Institucional Digital de Acceso Abierto (UNGS) de Universidad Nacional de General Sarmiento
id I71-R177-UNGS-1586
record_format dspace
spelling I71-R177-UNGS-15862024-07-16T17:07:07Z Covering graphs with convex sets and partitioning graphs into convex sets González, Lucía M. Grippo, Luciano Norberto Safe, Martín D. Fernandes Dos Santos, Vinicius Computational Comoplexity Convex P-Cover Convex P-Partition 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. 2024-07-16T17:07:07Z 2024-07-16T17:07:07Z 2020 info:eu-repo/semantics/article info:ar-repo/semantics/artículo info:eu-repo/semantics/publishedVersion 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 eng http://dx.doi.org/10.1016/j.ipl.2020.105944 info:eu-repo/semantics/restrictedAccess https://creativecommons.org/licenses/by-nc-nd/4.0/ application/pdf Elsevier Science BV Information Processing Letters. 6-2020; 158 https://linkinghub.elsevier.com/retrieve/pii/S0020019020300314
institution Universidad Nacional de General Sarmiento
institution_str I-71
repository_str R-177
collection Repositorio Institucional Digital de Acceso Abierto (UNGS)
language Inglés
orig_language_str_mv eng
topic Computational Comoplexity
Convex P-Cover
Convex P-Partition
spellingShingle Computational Comoplexity
Convex P-Cover
Convex P-Partition
González, Lucía M.
Grippo, Luciano Norberto
Safe, Martín D.
Fernandes Dos Santos, Vinicius
Covering graphs with convex sets and partitioning graphs into convex sets
topic_facet Computational Comoplexity
Convex P-Cover
Convex P-Partition
description Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
format Artículo
Artículo
publishedVersion
author González, Lucía M.
Grippo, Luciano Norberto
Safe, Martín D.
Fernandes Dos Santos, Vinicius
author_facet González, Lucía M.
Grippo, Luciano Norberto
Safe, Martín D.
Fernandes Dos Santos, Vinicius
author_sort González, Lucía M.
title Covering graphs with convex sets and partitioning graphs into convex sets
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
publisher Elsevier Science BV
publishDate 2024
url http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1586
work_keys_str_mv AT gonzalezluciam coveringgraphswithconvexsetsandpartitioninggraphsintoconvexsets
AT grippolucianonorberto coveringgraphswithconvexsetsandpartitioninggraphsintoconvexsets
AT safemartind coveringgraphswithconvexsetsandpartitioninggraphsintoconvexsets
AT fernandesdossantosvinicius coveringgraphswithconvexsetsandpartitioninggraphsintoconvexsets
_version_ 1817374954194206720

Ejemplares similares