Teoría de grafos

Hay 2 posts etiquetados con Teoría de grafos.

SensoGraph: Geometría computacional para la evaluación rápida y sencilla de alimentos

Ponente: David Orden Martín (Universidad de Alcalá)

Lugar: Seminario Mirian Andrés (Edificio CCT)

Hora: martes 19 de noviembre, 13:00

Resumen: El análisis sensorial de alimentos es una herramienta clave en la industria alimentaria. Sin embargo, la mayoría de pequeñas y medianas empresas no pueden permitírselo porque los métodos clásicos resultan costosos en tiempo y dinero. Por ello hemos desarrollado el método SensoGraph que, utilizando técnicas geométricas fáciles de entender y computacionalmente eficientes, permite obtener resultados útiles sobre la opinión de los consumidores de manera rápida y sencilla.

Nota: puedes encontrar información adicional sobre el proyecto SensoGraph a través de este enlace de la aplicación y también en esta noticia de eldiario.es.

Ataques a redes basados en cubrimientos de vértices

 

Ponente: Eduardo Sáenz de Cabezón Irigaray (Universidad de La Rioja)

Lugar: Seminario Chicho (Aula 314, Edificio Vives)

Hora: martes 8 de mayo, 13:00

Abstract: El estudio de ataques a redes tiene aplicaciones en distintas áreas científicas y tecnológicas. Distintas estrategias de ataque y defensa se han estudiado con el fin de obtener redes más robustas o ataques más eficaces. Nosotros proponemos un ataque basado en cubrimientos de vértices del grafo correspondiente a la red. Analizamos la eficacia de este ataque para degradar la conexión de la red y planteamos algunos de los problemas algorítmicos prácticos de este ataque proponiendo un algoritmo basado en álgebra conmutativa computacional.