A decision version of the problem (testing whether some vertex u occurs before some vertex v in this order) is P-complete, meaning that it is "a nightmare for parallel processing".
O versiune de decizie⁠(d) a problemei (testarea dacă un nod u apare înaintea unui alt nod v în această ordonare) este P-completă⁠(d), în sensul că acesta este „un coșmar pentru prelucrarea paralelă”.