IN+: Introduction to Graph Algorithms

Resumen La próxima actividad de IN+, planteará una charla introductoria a una de las herramientas más versátiles en el ámbito de la informática actual: los algoritmos basados en grafos. Esta “navaja suiza” es una de las claves del éxito de los buscadores web (el algoritmo Page Rank, de Google, es uno de los mejores exponentes de este tipo de soluciones), pero también se utiliza, por ejemplo, para el modelado de las relaciones de amistad existentes en las redes sociales que utilizamos en nuestro día a día. En la conferencia (impartida en inglés) se presentarán de manera introductoria algunos problemas que requieren la utilización de grafos para su resolución. Asimismo, se estudiarán algunos de los problemas típicos sobre grafos, como son la exploración de grafos, algoritmos para encontrar el camino más corto entre dos puntos, o la coloración de grafos, esto último de utilidad en la elaboración de horarios y calendarios.

Breve CV Zbyněk Křivka es profesor ayudante del Departamento de Sistemas de Información, dentro de la Facultad de Tecnologías de la Información de la Brno University of Technology (República Checa). Su investigación se centra en el ámbito de los modelos teóricos y los lenguajes formales en ciencias de la computación. Además de sus tareas docentes e investigadoras, el profesor Křivka es responsable de la gestión de varios sitios web dentro de su Universidad, consolidando un perfil científico y tecnológico de gran interés.

Información para alumnos Reconocimiento de 0,5 ECTS por la asistencia al Ciclo de Conferencias IN+

Más Información: IN+