NP-completeness results for edge modification problems

Autores
Burzyn, P.; Bonomo, F.; Durán, G.
Año de publicación
2006
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
Fil:Burzyn, P. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Fil:Bonomo, F. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Fil:Durán, G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Fuente
Discrete Appl Math 2006;154(13 SPEC ISS):1824-1844
Materia
Computational complexity
Edge modification problems
Graph classes
NP-completeness
Algorithms
Computational complexity
Graph theory
Set theory
Theorem proving
Edge modification problems
Graph classes
NP-completeness
Problem solving
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by/2.5/ar
Repositorio
Biblioteca Digital (UBA-FCEN)
Institución
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
OAI Identificador
paperaa:paper_0166218X_v154_n13SPECISS_p1824_Burzyn
Acceder
id BDUBAFCEN_d61af436ce1c4bd87537d1ac095a95d0
oai_identifier_str paperaa:paper_0166218X_v154_n13SPECISS_p1824_Burzyn
network_acronym_str BDUBAFCEN
repository_id_str 1896
network_name_str Biblioteca Digital (UBA-FCEN)
spelling NP-completeness results for edge modification problemsBurzyn, P.Bonomo, F.Durán, G.Computational complexityEdge modification problemsGraph classesNP-completenessAlgorithmsComputational complexityGraph theorySet theoryTheorem provingEdge modification problemsGraph classesNP-completenessProblem solvingFil:Burzyn, P. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Fil:Bonomo, F. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Fil:Durán, G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.2006info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfhttp://hdl.handle.net/20.500.12110/paper_0166218X_v154_n13SPECISS_p1824_BurzynDiscrete Appl Math 2006;154(13 SPEC ISS):1824-1844reponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCENenginfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/2.5/ar2025-09-29T13:42:57Zpaperaa:paper_0166218X_v154_n13SPECISS_p1824_BurzynInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-09-29 13:42:58.743Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse
dc.title.none.fl_str_mv NP-completeness results for edge modification problems
title NP-completeness results for edge modification problems
spellingShingle NP-completeness results for edge modification problems
Burzyn, P.
Computational complexity
Edge modification problems
Graph classes
NP-completeness
Algorithms
Computational complexity
Graph theory
Set theory
Theorem proving
Edge modification problems
Graph classes
NP-completeness
Problem solving
title_short NP-completeness results for edge modification problems
title_full NP-completeness results for edge modification problems
title_fullStr NP-completeness results for edge modification problems
title_full_unstemmed NP-completeness results for edge modification problems
title_sort NP-completeness results for edge modification problems
dc.creator.none.fl_str_mv Burzyn, P.
Bonomo, F.
Durán, G.
author Burzyn, P.
author_facet Burzyn, P.
Bonomo, F.
Durán, G.
author_role author
author2 Bonomo, F.
Durán, G.
author2_role author
author
dc.subject.none.fl_str_mv Computational complexity
Edge modification problems
Graph classes
NP-completeness
Algorithms
Computational complexity
Graph theory
Set theory
Theorem proving
Edge modification problems
Graph classes
NP-completeness
Problem solving
topic Computational complexity
Edge modification problems
Graph classes
NP-completeness
Algorithms
Computational complexity
Graph theory
Set theory
Theorem proving
Edge modification problems
Graph classes
NP-completeness
Problem solving
dc.description.none.fl_txt_mv Fil:Burzyn, P. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Fil:Bonomo, F. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Fil:Durán, G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
description Fil:Burzyn, P. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
publishDate 2006
dc.date.none.fl_str_mv 2006
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/20.500.12110/paper_0166218X_v154_n13SPECISS_p1824_Burzyn
url http://hdl.handle.net/20.500.12110/paper_0166218X_v154_n13SPECISS_p1824_Burzyn
dc.language.none.fl_str_mv eng
language eng
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by/2.5/ar
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/2.5/ar
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv Discrete Appl Math 2006;154(13 SPEC ISS):1824-1844
reponame:Biblioteca Digital (UBA-FCEN)
instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron:UBA-FCEN
reponame_str Biblioteca Digital (UBA-FCEN)
collection Biblioteca Digital (UBA-FCEN)
instname_str Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron_str UBA-FCEN
institution UBA-FCEN
repository.name.fl_str_mv Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
repository.mail.fl_str_mv ana@bl.fcen.uba.ar
_version_ 1844618735867920384
score 13.070432

Publicaciones similares