Artículo

A faster algorithm for the cluster editing problem on proper interval graphs

 Lin, Min Chih Icon; Soulignac, Francisco Juan Icon; Szwarcfiter, Jayme L.

Otros responsables

Fecha

12/2015

Editorial

Elsevier Science

Revista

Information Processing Letters

Título del libro

Nombre del evento

Fecha del evento

Institución organizadora

ISSN

0020-0190

eISSN

ISBN

Idioma

Inglés

Tipo del evento

Clasificación temática

Ciencias de la Computación

Palabras clave

GRAPH ALGORITHMS , CLUSTER EDITING PROBLEM , PROPER INTERVAL MODELS , LINEAR SPACE ALGORITHM

Resumen

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.

URI

http://hdl.handle.net/11336/94321

Colecciones

Articulos(SEDE CENTRAL)

Aprobación

Revisión

Complementado por

Referenciado por

Licencia Creative Commons

by-nc-sa
Excepto donde se indique lo contrario, la licencia de este ítem se describe como by-nc-sa
Archivos asociados
Miniatura

Archivos

CONICET_Digital_Nro.1a96b052-0c69-4bbc-ab92-23d61ad86df2_A.pdf (152.22 KB)
 Principal CONICET_Digital_Nro.1a96b052-0c69-4bbc-ab92-23d61ad86df2_H.pdf (227.39 KB)
Identificadores
URI: http://hdl.handle.net/11336/94321
DOI: http://dx.doi.org/10.1016/j.ipl.2015.07.009
URL: https://www.sciencedirect.com/science/article/pii/S0020019015001313
Citación
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
Altmétricas