Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Interval_order> ?p ?o. }
Showing items 1 to 12 of
12
with 100 items per page.
- Interval_order abstract "In mathematics, especially order theory,the interval order for a collection of intervals on the real lineis the partial order corresponding to their left-to-right precedence relation—one interval, I1, being considered less than another, I2, if I1 is completely to the left of I2.More formally, a poset is an interval order if and only ifthere exists a bijection from to a set of real intervals,so ,such that for any we havein exactly when .The subclass of interval orders obtained by restricting the intervals to those of unit length, so they all have the form , is precisely the semiorders.The complement of the comparability graph of an interval order (, ≤)is the interval graph .Interval orders should not be confused with the interval-containment orders, which are the containment orders on intervals on the real line (equivalently, the orders of dimension ≤ 2).".
- Interval_order wikiPageID "11680645".
- Interval_order wikiPageRevisionID "605301058".
- Interval_order hasPhotoCollection Interval_order.
- Interval_order subject Category:Order_theory.
- Interval_order comment "In mathematics, especially order theory,the interval order for a collection of intervals on the real lineis the partial order corresponding to their left-to-right precedence relation—one interval, I1, being considered less than another, I2, if I1 is completely to the left of I2.More formally, a poset is an interval order if and only ifthere exists a bijection from to a set of real intervals,so ,such that for any we havein exactly when .The subclass of interval orders obtained by restricting the intervals to those of unit length, so they all have the form , is precisely the semiorders.The complement of the comparability graph of an interval order (, ≤)is the interval graph .Interval orders should not be confused with the interval-containment orders, which are the containment orders on intervals on the real line (equivalently, the orders of dimension ≤ 2).".
- Interval_order label "Interval order".
- Interval_order sameAs m.02rnrwx.
- Interval_order sameAs Q6057290.
- Interval_order sameAs Q6057290.
- Interval_order wasDerivedFrom Interval_order?oldid=605301058.
- Interval_order isPrimaryTopicOf Interval_order.