Wheeler Graphs: An Introduction with Applications to Genome Informatics

Schedule: 2 March, 11amPlace: GSSI – MLH (Main Lecture Hall), viale F. Crispi 7 Speaker: Travis GagieDalhousie University, Canadahttps://www.dal.ca/faculty/computerscience/faculty-staff/travis-gagie.html Abstract: Suppose we want to recognize the language of strings labelling walks on a finite, directed, edge-labelled graph $G$.  Classic automata…

Seminar on Fast Group Centrality Algorithms for Large Graphs

Schedule: 28 November, 11:00 – 12:00Place: GSSI – MLH, v. Francesco Crispi 7 Speaker: Henning MeyerhenkeHumboldt-Universität zu Berlin, https://www.informatik.hu-berlin.de/de/forschung/gebiete/macsy/Team/meyerhenke Title: Fast Group Centrality Algorithms for Large Graphs Abstract: Identifying important vertices is a fundamental task in network analysis. To this…