Algoritmos aproximados para problemas de optimización combinatoria
Fil: Vassiliev, Saveli. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Guardado en:
Autor principal: | |
---|---|
Otros Autores: | |
Formato: | Tesis doctoral publishedVersion |
Lenguaje: | Inglés |
Publicado: |
Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
2018
|
Materias: | |
Acceso en línea: | https://hdl.handle.net/20.500.12110/tesis_n6344_Vasiliev |
Aporte de: |
id |
tesis:tesis_n6344_Vasiliev |
---|---|
record_format |
dspace |
spelling |
tesis:tesis_n6344_Vasiliev2023-10-02T20:17:41Z Algoritmos aproximados para problemas de optimización combinatoria Approximation algorithms for combinatorial optimization problems Vassiliev, Saveli Mestre, Julián Diego Lin, Min Chih 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 Fil: Vassiliev, Saveli. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales 2018-03-21 info:eu-repo/semantics/doctoralThesis info:ar-repo/semantics/tesis doctoral info:eu-repo/semantics/publishedVersion application/pdf eng info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar https://hdl.handle.net/20.500.12110/tesis_n6344_Vasiliev |
institution |
Universidad de Buenos Aires |
institution_str |
I-28 |
repository_str |
R-134 |
collection |
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) |
language |
Inglés |
orig_language_str_mv |
eng |
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 |
spellingShingle |
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 Vassiliev, Saveli Algoritmos aproximados para problemas de optimización combinatoria |
topic_facet |
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 |
description |
Fil: Vassiliev, Saveli. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. |
author2 |
Mestre, Julián Diego |
author_facet |
Mestre, Julián Diego Vassiliev, Saveli |
format |
Tesis doctoral Tesis doctoral publishedVersion |
author |
Vassiliev, Saveli |
author_sort |
Vassiliev, Saveli |
title |
Algoritmos aproximados para problemas de optimización combinatoria |
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 |
publisher |
Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
publishDate |
2018 |
url |
https://hdl.handle.net/20.500.12110/tesis_n6344_Vasiliev |
work_keys_str_mv |
AT vassilievsaveli algoritmosaproximadosparaproblemasdeoptimizacioncombinatoria AT vassilievsaveli approximationalgorithmsforcombinatorialoptimizationproblems |
_version_ |
1782023421570318336 |