Algorithms for the Generalized Poset Sorting Problem

Shaofeng H. -C. Jiang, Wenqian Wang, Yubo Zhang +1

We consider a generalized poset sorting problem (GPS), in which we are given a query graph $G=(V,E)$ and an unknown poset $\mathcal{P}(V,\prec )$ that is defined on the same ver…