Playing with parameters: structural parameterization in graphs

Nicolas Bourgeois, Konrad K. Dabrowski, Marc Demange +1

When considering a graph problem from a parameterized point of view, the parameter chosen is often the size of an optimal solution of this problem (the "standard" parameter). A nat…