MATE 8041. Teoría de Matroides I

Código MATE 8041
Titulo Teoría de Matroides I
Creditos 3
Horas 3 por semana
Prerrequisitos MATE 6150, MATE 8001
Descripción Conceptos fundamentales y axiomas de la teoría de matroides. Dualidad en matroides y operaciones con matroides. Representaciones vectoriales de matroides. El matroide de un grafo y planaridad de grafos. Algoritmos codiciosos para matroides. La unión de matroides y su función de rango. Algoritmos eficientes para algunos problemas de optimización combinatorial (empaquetamiento, recubrimiento, intersección, etc.) para matroides con aplicaciones a una variedad de objetos combinatoriales (e.g. grafos, matrices, dependencias algebraicas, transversales).
Información adicional