Sorting and Recognition Problems for Ordered Sets
Ulrich Faigle, Gy. Turán · SIAM Journal on Computing · 1988
How many questions are needed to decide whether an unknown ordered set is isomorphic to a fixed ordered set $P_0 $? This recognition problem is considered, together with some related computational problems concerning ordered sets.