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…
On the Complexity of Various Reload/Changeover Cost Problems
Schedule: 18th Febuary, 3.30 pm Place: GSSI Main Hall Title: On the Complexity of Various Reload/Changeover Cost Problems Abstract: The reload and changeover cost concepts refer to the cost that occurs at a vertex along a path on…