Algoritmos aproximados para problemas de optimización combinatoria

Autores
Vassiliev, Saveliy
Año de publicación
2018
Idioma
inglés
Tipo de recurso
tesis doctoral
Estado
versión publicada
Colaborador/a o director/a de tesis
Mestre, Julián Diego
Lin, Min Chih
Descripción
Fil: Vassiliev, Saveliy. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Materia
ALGORITMOS APROXIMADOS
OPTIMIZACION COMBINATORIA
TRANSVERSAL DE CLIQUES
CONJUNTO CLIQUE INDEPENDIENTE
RECUBRIMIENTO POR VECINDADES CERRADAS
CONJUNTO VECINDAD INDEPENDIENTE
MATCHING INDUCIDO
APPROXIMATION ALGORITHMS
COMBINATORIAL OPTIMIZATION
CLIQUE TRANSVERSAL SET
CLIQUE INDEPENDENT SET
NEIGHBORHOOD COVERING SET
NEIGHBORHOOD INDEPENDENT SET
INDUCED MATCHING
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
Repositorio
Biblioteca Digital (UBA-FCEN)
Institución
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
OAI Identificador
tesis:tesis_n6344_Vasiliev
Acceder
id BDUBAFCEN_b03b825cf838b1df95938591dfb7cf5e
oai_identifier_str tesis:tesis_n6344_Vasiliev
network_acronym_str BDUBAFCEN
repository_id_str 1896
network_name_str Biblioteca Digital (UBA-FCEN)
spelling Algoritmos aproximados para problemas de optimización combinatoriaApproximation algorithms for combinatorial optimization problemsVassiliev, SaveliyALGORITMOS APROXIMADOSOPTIMIZACION COMBINATORIATRANSVERSAL DE CLIQUESCONJUNTO CLIQUE INDEPENDIENTERECUBRIMIENTO POR VECINDADES CERRADASCONJUNTO VECINDAD INDEPENDIENTEMATCHING INDUCIDOAPPROXIMATION ALGORITHMSCOMBINATORIAL OPTIMIZATIONCLIQUE TRANSVERSAL SETCLIQUE INDEPENDENT SETNEIGHBORHOOD COVERING SETNEIGHBORHOOD INDEPENDENT SETINDUCED MATCHINGFil: Vassiliev, Saveliy. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesMestre, Julián DiegoLin, Min Chih2018-03-21info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_db06info:ar-repo/semantics/tesisDoctoralapplication/pdfhttps://hdl.handle.net/20.500.12110/tesis_n6344_Vasilievenginfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2025-11-27T08:35:15Ztesis:tesis_n6344_VasilievInstitucionalhttps://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-11-27 08:35:17.001Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse
dc.title.none.fl_str_mv Algoritmos aproximados para problemas de optimización combinatoria
Approximation algorithms for combinatorial optimization problems
title Algoritmos aproximados para problemas de optimización combinatoria
spellingShingle Algoritmos aproximados para problemas de optimización combinatoria
Vassiliev, Saveliy
ALGORITMOS APROXIMADOS
OPTIMIZACION COMBINATORIA
TRANSVERSAL DE CLIQUES
CONJUNTO CLIQUE INDEPENDIENTE
RECUBRIMIENTO POR VECINDADES CERRADAS
CONJUNTO VECINDAD INDEPENDIENTE
MATCHING INDUCIDO
APPROXIMATION ALGORITHMS
COMBINATORIAL OPTIMIZATION
CLIQUE TRANSVERSAL SET
CLIQUE INDEPENDENT SET
NEIGHBORHOOD COVERING SET
NEIGHBORHOOD INDEPENDENT SET
INDUCED MATCHING
title_short Algoritmos aproximados para problemas de optimización combinatoria
title_full Algoritmos aproximados para problemas de optimización combinatoria
title_fullStr Algoritmos aproximados para problemas de optimización combinatoria
title_full_unstemmed Algoritmos aproximados para problemas de optimización combinatoria
title_sort Algoritmos aproximados para problemas de optimización combinatoria
dc.creator.none.fl_str_mv Vassiliev, Saveliy
author Vassiliev, Saveliy
author_facet Vassiliev, Saveliy
author_role author
dc.contributor.none.fl_str_mv Mestre, Julián Diego
Lin, Min Chih
dc.subject.none.fl_str_mv ALGORITMOS APROXIMADOS
OPTIMIZACION COMBINATORIA
TRANSVERSAL DE CLIQUES
CONJUNTO CLIQUE INDEPENDIENTE
RECUBRIMIENTO POR VECINDADES CERRADAS
CONJUNTO VECINDAD INDEPENDIENTE
MATCHING INDUCIDO
APPROXIMATION ALGORITHMS
COMBINATORIAL OPTIMIZATION
CLIQUE TRANSVERSAL SET
CLIQUE INDEPENDENT SET
NEIGHBORHOOD COVERING SET
NEIGHBORHOOD INDEPENDENT SET
INDUCED MATCHING
topic ALGORITMOS APROXIMADOS
OPTIMIZACION COMBINATORIA
TRANSVERSAL DE CLIQUES
CONJUNTO CLIQUE INDEPENDIENTE
RECUBRIMIENTO POR VECINDADES CERRADAS
CONJUNTO VECINDAD INDEPENDIENTE
MATCHING INDUCIDO
APPROXIMATION ALGORITHMS
COMBINATORIAL OPTIMIZATION
CLIQUE TRANSVERSAL SET
CLIQUE INDEPENDENT SET
NEIGHBORHOOD COVERING SET
NEIGHBORHOOD INDEPENDENT SET
INDUCED MATCHING
dc.description.none.fl_txt_mv Fil: Vassiliev, Saveliy. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
description Fil: Vassiliev, Saveliy. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
publishDate 2018
dc.date.none.fl_str_mv 2018-03-21
dc.type.none.fl_str_mv info:eu-repo/semantics/doctoralThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_db06
info:ar-repo/semantics/tesisDoctoral
format doctoralThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.12110/tesis_n6344_Vasiliev
url https://hdl.handle.net/20.500.12110/tesis_n6344_Vasiliev
dc.language.none.fl_str_mv eng
language eng
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
dc.source.none.fl_str_mv 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_ 1849948802135359488
score 13.011256

Publicaciones similares