algorithm - 半順序の線形拡張からの推移還元

Question

半順序の単一の線形拡張から推移的な削減を作成する効率的なアルゴリズムはありますか?

更新:実際には、半順序が知られています。また、与えられた半順序の推移還元を計算する時間の複雑さも認識しています。私が知りたかったのは、半順序とその線形拡張の 1 つが与えられた場合、その時間の複雑さを減らすことができるかということです。