Mostrar el registro sencillo del ítem

dc.contributor.author
Rinemberg, Martín  
dc.contributor.author
Soulignac, Francisco Juan  
dc.date.available
2021-04-19T04:23:07Z  
dc.date.issued
2019-06  
dc.identifier.citation
Rinemberg, Martín; Soulignac, Francisco Juan; The eternal dominating set problem for interval graphs; Elsevier Science; Information Processing Letters; 146; 6-2019; 27-29  
dc.identifier.issn
0020-0190  
dc.identifier.uri
http://hdl.handle.net/11336/130290  
dc.description.abstract
We prove that, in games in which all the guards move at the same turn, the eternal domination and the clique-connected cover numbers coincide for interval graphs. A linear algorithm for the eternal dominating set problem on interval graphs is obtained as a by-product.  
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-sa/2.5/ar/  
dc.subject
COMBINATORIAL PROBLEMS  
dc.subject
ETERNAL DOMINATING SET  
dc.subject
INTERVAL GRAPHS  
dc.subject
NEOCOLONIZATION  
dc.subject.classification
Ciencias de la Computación  
dc.subject.classification
Ciencias de la Computación e Información  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
The eternal dominating set problem for interval graphs  
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
2021-04-06T18:53:51Z  
dc.journal.volume
146  
dc.journal.pagination
27-29  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
dc.description.fil
Fil: Rinemberg, Martín. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina  
dc.description.fil
Fil: Soulignac, Francisco Juan. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Quilmes; Argentina  
dc.journal.title
Information Processing Letters  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.ipl.2019.01.013  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/abs/pii/S0020019019300213  

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