Hi all,
Just a reminder: this Thursday we will have next edition of "doktorandsky seminar". As announced on https://kam.mff.cuni.cz/~dsemweb/, our speaker will be Tomáš Hons and he will talk about paper A. Björklund, T. Husfeldt, P. Kaski: The shortest even cycle problem is tractable https://dl.acm.org/doi/abs/10.1145/3519935.3520030
Time: Thursday 9:50-12:10 Place: S8
This paper from STOC 2022 will teach us how to efficiently find the shortest even cycle in a given digraph -- and we will use very interesting mathematics to do this.
See you there,
R
-- Robert Šámal IÚUK MFF UK -- CSI of Charles University