Mostrar el registro sencillo del ítem

dc.contributor.author
Leoni, Valeria Alejandra  
dc.contributor.author
Nasini, Graciela Leonor  
dc.date.available
2017-08-04T17:09:12Z  
dc.date.issued
2014-02  
dc.identifier.citation
Leoni, Valeria Alejandra; Nasini, Graciela Leonor; Limited Packing and Multiple Domination problems: Polynomial time reductions; Elsevier Science; Discrete Applied Mathematics; 164; 2; 2-2014; 547-553  
dc.identifier.issn
0166-218X  
dc.identifier.uri
http://hdl.handle.net/11336/21872  
dc.description.abstract
The Limited Packing and Multiple Domination problems in graphs have closely-related definitions and the same computational complexity on several graph classes. In this work we present two polynomial time reductions between them. Besides, we take into consideration generalized versions of these problems and obtain polynomial time reductions between each one and its generalized version.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier Science  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/  
dc.subject
COMPUTATIONAL COMPLEXITY  
dc.subject
K-LIMITED PACKING  
dc.subject
K-TUPLE DOMINATING SET  
dc.subject
POLYNOMIAL TIME REDUCTIONS  
dc.subject.classification
Otras Matemáticas  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Limited Packing and Multiple Domination problems: Polynomial time reductions  
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
2017-08-04T13:52:41Z  
dc.journal.volume
164  
dc.journal.number
2  
dc.journal.pagination
547-553  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
dc.description.fil
Fil: Leoni, Valeria Alejandra. Universidad Nacional de Rosario; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina  
dc.description.fil
Fil: Nasini, Graciela Leonor. Universidad Nacional de Rosario; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina  
dc.journal.title
Discrete Applied Mathematics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.dam.2013.10.023  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0166218X13004514  

Archivos asociados
Thumbnail
 
Tamaño: 389.8Kb
Formato: PDF
.