Diagrama semanal

  • General

    Colapsar todo Expandir todo

  • Clase 1 - Lunes 19 de Octubre

    - Homenaje a célebres investigadores

    - Conceptos de complejidad computacional

    - Conceptos de Teoría de Grafos

    Referencia Básica: N. Biggs, Algebraic Graph Theory. Cambridge Mathematical Library. Cambridge University Press, 1993.

  • Clase 2: Miércoles 21 de Octubre

    - Teorema de Kirchhoff

    - Sistemas Binarios Estocásticos. Coherencia.

    - Confiabilidad Clásica.

    - Diámetro Confiabilidad de Redes.

    Referencia Básica: M. O. Ball, "Computational complexity of network reliability analysis: An overview,"

    IEEE Transactions on Reliability, vol. 35, no. 3, pp. 230–239, aug. 1986.

  • Clase 3: Viernes 23 de Octubre

    - Complejidad del cálculo general de la DCR. 

    - Discusión de complejidad computacional de subproblemas.

    Referencia Básica: Prepublicación dirigida a ITOR (Adjunta).

  • Clase 4: Lunes 26 de Octubre

    - Cómputo eficiente de la DCR en Grafos especiales.

    Referencia Básica: Prepublicación dirigida a LANC 2014 (Adjunta).

  • Clase 5: Miércoles 28 de Octubre

    - Algoritmos exactos para el cálculo de la DCR.

    - Algoritmos de Estimación de la DCR.

    Referencia Básica: H. Cancela and M. El Khadiri, "A recursive variance-reduction algorithm for estimating communication-network reliability," 

    IEEE Transactions on Reliability, vol. 44, no. 4, pp. 595-602, dec. 1995.

  • Clase 6

    - Problemas Abiertos.

    - Discusión de Literatura.

    - Consultas.