Mostrar el registro sencillo del ítem

dc.contributor.author
González, Lucía M.  
dc.contributor.author
Grippo, Luciano Norberto  
dc.contributor.author
Safe, Martin Dario  
dc.contributor.author
Fernandes Dos Santos, Vinicius  
dc.date.available
2022-09-19T17:56:23Z  
dc.date.issued
2020-06  
dc.identifier.citation
González, Lucía M.; Grippo, Luciano Norberto; Safe, Martin Dario; Fernandes Dos Santos, Vinicius; Covering graphs with convex sets and partitioning graphs into convex sets; Elsevier Science; Information Processing Letters; 158; 105944; 6-2020; 1-5  
dc.identifier.issn
0020-0190  
dc.identifier.uri
http://hdl.handle.net/11336/169356  
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.iso
eng  
dc.publisher
Elsevier Science  
dc.rights
info:eu-repo/semantics/restrictedAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/  
dc.subject
COMPUTATIONAL COMPLEXITY  
dc.subject
CONVEX P-COVER  
dc.subject
CONVEX P-PARTITION  
dc.subject.classification
Matemática Pura  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
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  
dc.date.updated
2022-09-16T20:50:24Z  
dc.journal.volume
158  
dc.journal.number
105944  
dc.journal.pagination
1-5  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
dc.description.fil
Fil: González, Lucía M.. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina  
dc.description.fil
Fil: Grippo, Luciano Norberto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina  
dc.description.fil
Fil: Safe, Martin Dario. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina  
dc.description.fil
Fil: Fernandes Dos Santos, Vinicius. Universidade Federal de Minas Gerais; Brasil  
dc.journal.title
Information Processing Letters  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0020019020300314  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.ipl.2020.105944  

Archivos asociados
Tamaño: 245.5Kb
Formato: PDF
.