Suppose distinct real numbers are assigned to the elements of a finite partially ordered set P in an order preserving manner. The problem of determining the fewest numbers of comparisons required to locate a given number x in P is investigated. Some general bounds are provided for the problem and analyzed in detail for the case that P is a product of chains and that P is a rooted forest.
Bibliographical noteFunding Information:
Rutgers University, in part by NSF under