Linear orders and semiorders close to an interval order

DOI10.1016/0166-218X(83)90084-7zbMATH Open0535.06002MaRDI QIDQ790852FDOQ790852

Philippe Vincke, Marc Roubens

Publication date: 1983

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

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

zbMATH Keywords

linear orderinterval ordersemiorderfinite partial order

Mathematics Subject Classification ID

Partial orders, general (06A06)

Cites Work

• Intransitive indifference with unequal indifference intervals
• Foundational aspects of theories of measurement
• Title not available (Why is that?)
• Enumeration of transitive, step-type relations
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (7)

• Tangent circle graphs and `orders'
• Some forms of excluded middle for linear orders
• Title not available (Why is that?)
• 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)