|
|
 |
|
|
|
|
|
|
Problemas de Grafos y Tratabilidad Computacional |
|
|
|
|
|
|
|
Fecha de primer takehome : martes 8/10/2024
Plazo de entrega: martres 22/10/2024 (por mail)
|
|
|
[PDF] |
|
|
|
|
|
 Repaso Algo III - Algoritmos
|
|
|
[PDF] |
|
|
|
|
|
Complejidad - Problemas NP-Completos
|
|
|
[PDF] |
|
|
|
|
|
Material Adicional sobre Johnson NP-table
|
|
|
[7Z] |
|
|
|
|
|
Subclases de Grafos
|
|
|
[PDF] |
|
|
|
|
|
Problemas
|
|
|
[PDF] |
|
|
|
|
|
Primeros ejercicios
|
|
|
[PDF] |
|
|
|
|
|
Helly, transversal, cover, packing y partition
|
|
|
[PDF] |
|
|
|
|
|
Grafos Cordales
|
|
|
[PDF] |
|
|
|
|
|
Grafos Split
|
|
|
[PDF] |
|
|
|
|
|
Grafos Cuasi-triangulados
|
|
|
[7Z] |
|
|
|
|
|
Grafos de intersecciion
|
|
|
[PDF] |
|
|
|
|
|
Grafos de Intervalos
|
|
|
[PDF] |
|
|
|
|
|
Grafos Arco-Circulares
|
|
|
[PDF] |
|
|
|
|
|
|
|
|
Libro de Spinrad y 3 papers adicionales
|
|
|
[7Z] |
|
|
|
|
|
Papers de problemas en Arco-circulares y de Dominacion
|
|
|
[7Z] |
|
|
|
|
|
Material sobre Isomorfismo de Grafos Arco-circulares Propios y otros
|
|
|
[7Z] |
|
|
|
|
|
Material sobre DIM (Dominating Induced Matchings)
|
|
|
[7Z] |
|
|
|
|
|
|
|
|
|
|
 |
|
