Clase 26 - MA3705.pdf
24 Nov 201424/11/14 a las 23:04 hrs.2014-11-24 23:04:24 por José A. Soto S.
Reportar ArchivoDescripción | Apuntes de la clase 26 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 (pdf) |
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 |