Mostrar el registro sencillo del ítem

Autordc.contributor.authorBurzyn, Pablo 
Autordc.contributor.authorBonomo, Flavia es_CL
Autordc.contributor.authorDurán Maggiolo, Guillermo es_CL
Fecha ingresodc.date.accessioned2008-12-15T11:43:17Z
Fecha disponibledc.date.available2008-12-15T11:43:17Z
Fecha de publicacióndc.date.issued2006-08-15
Cita de ítemdc.identifier.citationDISCRETE APPLIED MATHEMATICS Volume: 154 Issue: 13 Pages: 1824-1844 Published: AUG 15 2006en
Identificadordc.identifier.issn0166-218X
Identificadordc.identifier.urihttps://repositorio.uchile.cl/handle/2250/124775
Resumendc.description.abstractThe aim of edge modification problems is to change the edge set of a given graph as little as possible in order to satisfy a certain property. Edge modification problems in graphs have a lot of applications in different areas, and many polynomial-time algorithms and NP-completeness proofs for this kind of problems are known. In this work we prove new NP-completeness results for these problems in some graph classes, such as interval, circular-arc, permutation, circle, bridged, weakly chordal and clique-Helly graphs.en
Idiomadc.language.isoenen
Publicadordc.publisherELSEVIERen
Palabras clavesdc.subjectCIRCULAR-ARC GRAPHSen
Títulodc.titleNP-completeness results for edge modification problemsen
Tipo de documentodc.typeArtículo de revista


Descargar archivo

Icon

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem