research
∙
05/11/2023
Minimal dominating sets enumeration with FPT-delay parameterized by the degeneracy and maximum degree
At STOC 2002, Eiter, Gottlob, and Makino presented a technique called or...
share
research
∙
05/02/2022
Token sliding on graphs of girth five
In the Token Sliding problem we are given a graph G and two independent ...
research
∙
04/12/2022
Galactic Token Sliding
Given a graph G and two independent sets I_s and I_t of size k, the inde...
research
∙
12/21/2020
Recoloring graphs of treewidth 2
Two (proper) colorings of a graph are adjacent if they differ on exactly...
research
∙
08/08/2020
A note on deterministic zombies
"Zombies and Survivor" is a variant of the well-studied game of "Cops an...
research
∙
07/03/2020
On girth and the parameterized complexity of token sliding and token jumping
In the Token Jumping problem we are given a graph G = (V,E) and two inde...
research
∙
07/03/2019