Сортировка посета?

Существует огромное количество алгоритмов сортировки, но большинство из них работают только с полностью упорядоченными наборами, поскольку предполагают, что любые два элемента сопоставимы. Однако есть ли какие-нибудь хорошие алгоритмы для сортировки позы, где некоторые элементы несопоставимы? То есть, учитывая набор S элементов, взятых из poset, каков наилучший способ вывести упорядочение x ₁ , x ₂ , ..., x _n такой, что если x _i ≤ x _j , i ≤ j?