INVESTIGADORES
SOULIGNAC Francisco Juan
artículos
Título:
A faster algorithm for the cluster editing problem on proper interval graphs
Autor/es:
MIN CHIH LIN; FRANCISCO J. SOULIGNAC; JAYME L. SZWARCFITER
Revista:
INFORMATION PROCESSING LETTERS
Editorial:
ELSEVIER SCIENCE BV
Referencias:
Lugar: Amsterdam; Año: 2015 vol. 115 p. 913 - 916
ISSN:
0020-0190
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.
