A polynomially solvable case of optimal linear extension problem of a poset

National Nature Science Foundation of China [10671177]; Zhejiang Provincial Natural Science Foundation of China [Y607079]In this paper, we consider an optimal linear extension problem of partial order. Under certain conditions, we prove the problem is polynomially solvable and present an algorithm to compute the solution