For instance, both problems are known to be fixed-parameter tractable when parametrized by the degeneracy of the input graph.
De exemplu, ambele probleme sunt cunoscute a fi tractabile cu parametru fix atunci când sunt parametrizate prin degenerarea⁠(d) grafului de la intrare.