They proved that independent set (or, equivalently, clique) is hard for the first level of this hierarchy, W. Thus, according to their conjecture, clique has no fixed-parameter tractable algorithm.
Ei au demonstrat că mulțimea independentă (sau, echivalent, clica) este problemă dură pentru primul nivel al acestei ierarhii, W. Astfel, conform acestei conjuncturi, clica nu are niciun algoritm tractabil cu parametru fix.