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.3520030Time: 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