Simultaneous representation of interval and interval-containment orders

We characterize the polysemic interval pairs—pairs of posets that admit simultaneous interval and interval-containment representations—and present algorithms to recoginze them and construct polysemic interval representations.This work, supported in part by NSF grant CCR-9300079, also appears in the author's doctoral thesis 9], written at the Johns Hopkins University under the supervision of Professors Edward R. Scheinerman and Michael T. Goodrich.