pdf cat28.pdf

27 Nov 201427/11/14 a las 01:09 hrs.2014-11-27 01:09:27 por José A. Soto S.

Reportar Archivo
Descargar (221 kb)
Descripción Apuntes de la clase 28 del curso
21 / 11 / 14

Algoritmos de aproximación.
PL: Vertex Cover
Redondeo aleatorio de PL: Set-cover
Desaleatorización: Max-Cut
Categoría Apuntes (pdf)
Año 2014
Autor Juan Granier, Ian Letter, Alberto Rojas y José Soto
Última Modificación 27 Nov 201427/11/14 a las 01:09 hrs.2014-11-27 01:09:27
Compartir