| 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 at 23:042014-11-24 23:04:24 |
| Compartir |