Hi all,

let me invite you to tomorrow's seminar given by Karel Král. He will present a paper Cristian S. Claude, Sanjay Jain, Bakhadyr Khoussainov, Wei Li, Frank Stephan -- Deciding Parity Games in Quasipolynomial Time

An interesting feature of parity games is that we don't know, whether they are NP complete, or polynomial -- though they belong to NP and co-NP, and (as shown in this paper) they also have a quasipolynomial time solution.

See you tomorrow,

R -- Robert Šámal IÚUK MFF UK -- CSI of Charles University in Prague