T. Madej and D.B. West. The interval inclusion number of a partial ordered set. Discrete Mathematics, (88):259--277, 1991. Home/Search Document Not in Database Summary Related Articles |
This paper is cited in the following contexts:
Representation of an Order as Union of Interval Orders - Capelle (1994) (1 citation) (Correct)
....optimal representations are computable in linear time [Bal94] While intersection representations have been widely studied, union representations are less known. It is one of our motivations in studying a union representation method both on theoretical and practical points of view. Madej and West [MW91] defined the interval inclusion number, i(P ) of an order P as the smallest t such that P has a mapping f in which each f(x) is the union of at most t intervals, such that 8x; y 2 P , x y iff f(x) ae f(y) They give some theoretical results about this parameter: Trivially, i(P ) 1 if and ....
T. Madej and D.B. West. The interval inclusion number of a partial ordered set. Discrete Mathematics, (88):259--277, 1991.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC