Mostrar el registro sencillo del ítem

dc.contributor.author
Lin, Min Chih  
dc.contributor.author
Soulignac, Francisco Juan  
dc.contributor.author
Szwarcfiter, Jayme L.  
dc.date.available
2020-01-10T18:38:05Z  
dc.date.issued
2015-12  
dc.identifier.citation
Lin, Min Chih; Soulignac, Francisco Juan; Szwarcfiter, Jayme L.; A faster algorithm for the cluster editing problem on proper interval graphs; Elsevier Science; Information Processing Letters; 115; 12; 12-2015; 913-916  
dc.identifier.issn
0020-0190  
dc.identifier.uri
http://hdl.handle.net/11336/94321  
dc.description.abstract
We develop a linear-space O(n+m) time algorithm to solve the cluster editing problem for proper interval models, where n and m are the number of vertices and edges of the represented graph.  
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-sa/2.5/ar/  
dc.subject
GRAPH ALGORITHMS  
dc.subject
CLUSTER EDITING PROBLEM  
dc.subject
PROPER INTERVAL MODELS  
dc.subject
LINEAR SPACE ALGORITHM  
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
A faster algorithm for the cluster editing problem on proper 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
2019-12-27T14:05:23Z  
dc.journal.volume
115  
dc.journal.number
12  
dc.journal.pagination
913-916  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
dc.description.fil
Fil: Lin, Min Chih. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. 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. Departamento de Ciencia y Tecnología; Argentina  
dc.description.fil
Fil: Szwarcfiter, Jayme L.. Universidade Federal do Rio de Janeiro; Brasil  
dc.journal.title
Information Processing Letters  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.ipl.2015.07.009  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0020019015001313  

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