Bounded discrete representations of interval orders

DOI10.1016/0166-218X(93)90229-HMaRDI QIDQ686255zbMATH OpenOpenAlexFDO

Authors Garth Isaak

Publication date 19 May 1994

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

Full work available at URL https://doi.org/10.1016/0166-218x(93)90229-h

zbMATH Keywords

directed graphflowFarkas' Lemmaassociated linear algebrabounded discrete representationclosed interval representationfinite interval ordernegative cyclepolynomial time decision algorithmvertex-incidence matrix

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Paths and cycles (05C38) Combinatorics of partially ordered sets (06A07)

Recommendations

• scientific article; zbMATH DE number 5556718
• scientific article; zbMATH DE number 827980
• Représentation de familles ordonnées d'intervalles et applications
• Chronological orderings of interval digraphs
• Interval graphs and interval orders

Cites work

• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• Betweenness, orders and interval graphs
• Classes of interval graphs under expanding length restrictions
• Interval graphs and interval orders
• Threshold-Bounded Interval Orders and a Theory of Picycles

Cited in

(15)

• Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. I: Theory
• Représentation de familles ordonnées d'intervalles et applications
• Simultaneous representation of interval and interval-containment orders
• Continuous representability of interval orders
• Numerical representations of interval orders
• Interval orders with two interval lengths
• Continuous representability of interval orders and biorders
• Threshold-Bounded Interval Orders and a Theory of Picycles
• Interval graphs with side (and size) constraints
• The representation cone of an interval order.
• The Schrijver system of the length polyhedron of an interval order
• Representing interval orders by weighted bases: some complexity results
• scientific article; zbMATH DE number 827980 (Why is no real title available?)
• Interval orders without odd crowns are defect optimal
• Dimension of restricted classes of interval orders

This page was built for publication: Bounded discrete representations of interval orders

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