II Jornadas Predoctorales ESI

Abstract

Grafos como los diagramas de actividades UML son comúnmente usados para modelar programas con diversos fines. En un trabajo anterior se presentaron algoritmos para inferir restricciones de rendimiento para cada nodo de un diagrama de actividades UML. Sin embargo, uno de los algoritmos requería recorrer todos los posibles caminos, exhibiendo costes exponenciales. En este trabajo se presenta un reemplazo más robusto en el caso promedio y generalizado a todo tipo de grafos. Tras esbozar una definición preliminar basada en reescritura de grafos, se deriva una versión más fácil de implementar basada en un simple recorrido del grafo.

BibTeX entry

@inproceedings{garcia_dominguez_avances_2010,
    address = {Cádiz, Spain},
    title = {Avances Hacia un Algoritmo Optimizado para la Inferencia de Restricciones Locales de Rendimiento en Grafos},
    isbn = {978-84-608-1138-1},
    booktitle = {Actas de las {II} Jornadas Predoctorales de la {ESI}},
    author = {Antonio {Garc\'{\i}a-Dom\'{\i}nguez} and Inmaculada {Medina-Bulo} and Mariano {Marcos-B\'{a}rcena}},
    month = nov,
    year = {2010}
}

jorpresi10-antonio-garcia-dominguez.pdf (217 KB) Antonio García Domínguez, 06/08/2011 08:02 PM

slides-agd.pdf (298 KB) Antonio García Domínguez, 08/29/2011 06:45 PM