zip Cátedra 26.zip

24 Nov 201424/11/14 a las 23:04 hrs.2014-11-24 23:04:24 por José A. Soto S.

Reportar Archivo
Descargar (419 kb) Cargando contenidos...
Descripción Archivos fuentes de los apuntes de la clase 27 del curso
14/11/14

Teorema de Edmonds que caracteriza polítopo de matching en grafos generales.
Matching en grafos generales es polinomial
Complejidad: P y NP en problemas de optimización
Reducciones
Categoría Apuntes (latex)
Año 2014
Autor Manuel Cáceres, Felipe Garrido, Camila Romero y Sebastián Tapia
Última Modificación 24 Nov 201424/11/14 a las 23:04 hrs.2014-11-24 23:04:24
Compartir