Profesor | Hortensia Galeana Sánchez | lu mi vi | 12 a 13 |
Ayudante | Ilán Abraham Goldfeder Ortiz | ma ju | 12 a 13 |
Las clases empezarán el miércoles 10 de agosto en el aula 3 del Instituto de Matemáticas de 12 a 13 horas.
Aplicaciones de la Teoría de Gráficas - Seminario de Matemáticas Aplicadas I
1. El problema de la trayectoria mínima y el lema de Sperner.
2. El problema del conector.
3. Construcción de redes de comunicación confiables.
4. Los problemas del cartero chino y del agente viajero.
5. Problemas de asignación.
6. Problemas de horarios.
7. Teorema de Schur y una aplicación a la geometría.
8. Problemas de almacenamiento.
9. Problemas de ordenamiento de tareas.
10. Diseñando un ‘computer drum’ eficiente.
11. Las digráficas como un modelo de la Mecánica Cuántica.
12. ‘Embedded computing’ y conjuntos convexos en digráficas acíclicas.
13. Algoritmos tipo glotón que fallan.
14. Análisis de dominación de heurísticas ATSP.
15. El problema de la 2-satisfacibilidad.
16. Ciclos hamiltonianos alternantes en genética.
17. Eliminación gaussiana.
18. Cadenas de Markov.
19. Lista de coloración de aristas.
20. Digráficas como modelos de intercambio.
21. PERT/CPM en proyectos de agendas.
22. Autómatas finitos.
23. Acertijos y digráficas.
24. Problemas de chismes.
25. Puntos muertos en procesos computacionales.
Bibliografía
J. Bang-Jensen y G. Z. Gutin, Digraphs: Theory, Algorithms and Applications. 2ª ed., Ed. Springer, Londres, 2009. Para descargar este libro es necesario que estén conectados a la red de la UNAM (por ejemplo, mediante la RIU).
J. A. Bondy y U. S. R. Murty, Graph Theory with Applications. Ed. North-Holland, EE. UU., 1979.