3:30 - 4:30 pm, Lecture Hall 2
Parity Games and Register Index
Thejaswini K S
Chennai Mathematical Institute, University of Warwick.
14-08-19

---

Abstract

In this talk I will introduce the Quasi Polynomial algorithm for Parity games by K. Lehtinen and then talk about 'register index', a parameter introduced in this paper. We will then look at a graph theoretic characterisation of graphs with fixed register index.