Linear orders and semiorders close to an interval order

DOI10.1016/0166-218X(83)90084-7MaRDI QIDQ790852zbMATH OpenFDO

Authors Marc Roubens, Philippe Vincke

Publication date 1983

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

linear orderinterval ordersemiorderfinite partial order

Mathematics Subject Classification ID

Partial orders, general (06A06)

Recommendations

• Tolerances, interval orders, and semiorders
• Limits of interval orders and semiorders
• Linear extensions of semiorders: A maximization problem
• On the complexity of interval orders and semiorders
• Interval orders and reverse mathematics

Cites work

• scientific article; zbMATH DE number 3645147 (Why is no real title available?)
• scientific article; zbMATH DE number 3648772 (Why is no real title available?)
• scientific article; zbMATH DE number 3641510 (Why is no real title available?)
• Enumeration of transitive, step-type relations
• Foundational aspects of theories of measurement
• Intransitive indifference with unequal indifference intervals

Cited in

(7)

• Tangent circle graphs and `orders'
• Some forms of excluded middle for linear orders
• scientific article; zbMATH DE number 1182701 (Why is no real title available?)
• Interval orders, semiorders and ordered groups
• Tolerances, interval orders, and semiorders
• Countable linear orders with disjoint infinite intervals are mutually orthogonal
• Pseudo-orders: Definition, properties and numerical representation

This page was built for publication: Linear orders and semiorders close to an interval order

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q790852)