1 citations · 1 across the 1 of their papers we have counts for
2 papers
math.CO2022★ 1 cited
Twin-width and Transductions of Proper k-Mixed-Thin Graphs
Jakub Balabán, Petr Hliněný, Jan Jedelský
The new graph parameter twin-width, introduced by Bonnet, Kim, Thomass e and Watrigant in 2020, allows for an FPT algorithm for testing all FO properties of graphs. This makes clas…
cs.DM2021
Twin-Width is Linear in the Poset Width
Jakub Balabán, Petr Hliněný
Twin-width is a new parameter informally measuring how diverse are the neighbourhoods of the graph vertices, and it extends also to other binary relational structures, e.g. to digr…