Compatibility between interval structures and partial orderings

DOI10.1016/0012-365X(92)00519-WMaRDI QIDQ1331978zbMATH OpenFDO

Authors F. Bendali, Alain Quilliot

Publication date 14 November 1994

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(92)00519-W

zbMATH Keywords

hypergraphinterval graphsNP-completepartial orderingsscheduling problem

Mathematics Subject Classification ID

Hypergraphs (05C65) Combinatorics of partially ordered sets (06A07) Deterministic scheduling theory in operations research (90B35)

Recommendations

• A partial order structure on interval orders
• On the complexity of interval orders and semiorders
• On complete partially ordered sets and compatible topologies
• scientific article; zbMATH DE number 802425
• A generalization of interval orders
• Generalized compatibility in partially ordered metric spaces
• Betweenness of partial orders
• On the orderability problem and the interval topology
• Simultaneous representation of interval and interval-containment orders

Cites work

• A Characterization of Comparability Graphs and of Interval Graphs
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3876909 (Why is no real title available?)
• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• Incidence matrices and interval graphs
• Representation of a finite graph by a set of intervals on the real line
• Towards a general theory of action and time
• Transitive Orientation of Graphs and Identification of Permutation Graphs

Cited in

(6)

• Algorithmic characterizations of interval orderd hypergraphs and applications
• Simultaneous representation of interval and interval-containment orders
• On interval clutters
• A genesis of interval orders and semiorders: transitive NaP-preferences
• On the chromatic number of order-interval hypergraphs
• scientific article; zbMATH DE number 1457347 (Why is no real title available?)

This page was built for publication: Compatibility between interval structures and partial orderings

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