[Todos CMAT] Seminario de Probabilidad y Estadística -- Viernes 13 de noviembre

[Andrés Sosa]

Hola

Este viernes 13 de noviembre a las *10:30* *horas* en el salón de
seminarios del
Centro de Matemática hablará* Franco Robledo *(Director del Instituto de
Computación - Facultad de Ingeniería) en el seminario de Probabilidad y
Estadística.

El título de la charla es: *Una nueva fórmula para el cálculo exacto de la
K-Terminal-Reliability de una Red.*

Saludos
Andrés

*Abstract:*




*Hace más de 25 años Fred Moskowitz demostró un famoso teorema donde
introduce una fórmula recursiva para el cálculo del valor de la
K-Terminal-Reliability de un Grafo G=(V,E) siendo K el subconjunto de nodos
objetivo o terminales. A saber, la probabilidad que, dado que las aristas
fallan con cierta probabilidad (los nodos se asumen perfectos) los nodos
del conjunto K permanezcan conectados entre sí (i.e. en una misma
componente conexa). Recientemente en el 2012 Juan Manuel Burgos en su tesis
de Maestría de Ingeniería Matemática (dirigida por Franco Robledo)
demuestra e introduce una fórmula exacta para el cálculo de la
K-Terminal-Reliability de una Red. Resultado aceptado (2015) para
publicación en dos grandes artículos de la revista "Discrete Mathematics",
Elsevier. Dicha Factorización tiene ventajas respecto a la factorización de
Moskowitz (e.g. fácil de paralelizar, etc). En esta ponencia veremos ambas
fórmulas y las ventajas de la nueva factorización descubierta, sus posibles
aplicaciones, ejemplos para clases particulares de grafos, etc.*
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://www.cmat.edu.uy/pipermail/todos/attachments/20151111/71ce1071/attachment.html>