A faster algorithm for the cluster editing problem on proper interval graphs | ||
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universidad Nacional de Quilmes. Departamento de Ciencia y Tecnología | |
| dc.conicet.organizacion | Universidade Federal do Rio de Janeiro | |
| dc.contributor.author | Lin, Min Chih | |
| dc.contributor.author | Soulignac, Francisco Juan | |
| dc.contributor.author | Szwarcfiter, Jayme L. | |
| dc.date.issued | 2015-12 | |
| 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. | es |
| 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.format | application/pdf | es |
| 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 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0020-0190 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/94321 | |
| dc.journal.ciudad | Amsterdam | es |
| dc.journal.number | 12 | es |
| dc.journal.pagination | 913-916 | es |
| dc.journal.pais | Países Bajos | es |
| dc.journal.title | Information Processing Letters | es |
| dc.journal.volume | 115 | es |
| dc.language.iso | eng | es |
| dc.publisher | Elsevier Science | es |
| 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 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | GRAPH ALGORITHMS | es |
| dc.subject | CLUSTER EDITING PROBLEM | es |
| dc.subject | PROPER INTERVAL MODELS | es |
| dc.subject | LINEAR SPACE ALGORITHM | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | A faster algorithm for the cluster editing problem on proper interval graphs | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.1a96b052-0c69-4bbc-ab92-23d61ad86df2_H.pdf
- Tamaño:
- 227.39 KB
- Formato:
- Adobe Portable Document Format
- Descripción: