We consider the follow poset merging problem: Let X and Y be two subsets of a partially ordered set S. Given complete information about the ordering within both X and Y , how many comparisons are needed to determine the order on X ∪ Y ? This problem is a natural generalization of the list merging problem. While searching in partially ordered sets and sorting partially ordered sets have been con...
