More precisely, n-element partial orders of width k can be recognized in time O(kn2) (Felsner, Raghavan & Spinrad 2003).
Precízebben, egy n elemű, k szélességű részbenrendezés O(kn2) időben detektálható (Felsner, Raghavan & Spinrad 2003).