Order

, Volume 13, Issue 4, pp 339–350

Simultaneous representation of interval and interval-containment orders

  • Paul J. Tanenbaum
Article

DOI: 10.1007/BF00405593

Cite this article as:
Tanenbaum, P.J. Order (1996) 13: 339. doi:10.1007/BF00405593

Abstract

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.

Mathematics Subject Classifications (1991)

06A0768U05

Key words

polysemyinterval ordersinterval containment orders

Copyright information

© Kluwer Academic Publishers 1996

Authors and Affiliations

  • Paul J. Tanenbaum
    • 1
  1. 1.U.S. Army Research LaboratoryAberdeen Proving GroundUSA