| dc.creator |
González, Lucía M. |
|
| dc.creator |
Grippo, Luciano Norberto |
|
| dc.creator |
Safe, Martín D. |
|
| dc.creator |
Fernandes Dos Santos, Vinicius |
|
| dc.date.accessioned |
2024-07-16T17:07:07Z |
|
| dc.date.available |
2024-07-16T17:07:07Z |
|
| dc.date.issued |
2020 |
|
| dc.identifier.citation |
Grippo, L. N. et al. (6-2020). Covering graphs with convex sets and partitioning graphs into convex sets. Information Processing Letters, 158, 1-5. |
|
| dc.identifier.issn |
0020-0190 |
|
| dc.identifier.uri |
http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1586 |
|
| dc.description |
Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. |
|
| dc.description |
Fil: Grippo, Luciano Norberto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. |
|
| dc.description |
Fil: González, Lucía M. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. |
|
| dc.description |
Fil: Safe, Martín M. Universidad Nacional del Sur. Departamento de Matemática; Argentina. |
|
| dc.description |
Fil: Fernandes Dos Santos, Vinicius. Universidade Federal de Minas Gerais. Departamento de Ciência da Computação; Brazil. |
|
| dc.description.abstract |
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. |
|
| dc.format |
application/pdf |
|
| dc.language |
eng |
|
| dc.publisher |
Elsevier Science BV |
|
| dc.relation |
http://dx.doi.org/10.1016/j.ipl.2020.105944 |
|
| dc.rights |
info:eu-repo/semantics/restrictedAccess |
|
| dc.rights |
https://creativecommons.org/licenses/by-nc-nd/4.0/ |
|
| dc.source |
Information Processing Letters. 6-2020; 158 |
|
| dc.source.uri |
https://linkinghub.elsevier.com/retrieve/pii/S0020019020300314 |
|
| dc.subject |
Computational Comoplexity |
|
| dc.subject |
Convex P-Cover |
|
| dc.subject |
Convex P-Partition |
|
| dc.title |
Covering graphs with convex sets and partitioning graphs into convex sets |
|
| dc.type |
info:eu-repo/semantics/article |
|
| dc.type |
info:ar-repo/semantics/artículo |
|
| dc.type |
info:eu-repo/semantics/publishedVersion |
|