Aktualności Wydarzenia
Teoria Automatów
Flip-width
Prelegent: Szymon Toruńczyk
2023-05-31 14:15
I will define a new graph parameter called flip-width. Graph classes of bounded flip-width include classes of bounded expansion of Nesetril and Ossona de Mendez, as well as classes of bounded twin-width of Bonnet, Kim, Thomasse, and Watrigant.
2023-05-29
Wojciech Przybyszewski