Compatibility between interval structures and partial orderings

DOI10.1016/0012-365X(92)00519-WzbMath0799.05045MaRDI QIDQ1331978

Fatiha Bendali, Alain Quilliot

Publication date: 14 November 1994

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

zbMATH Keywords

hypergraphNP-completepartial orderingsinterval graphsscheduling problem

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Towards a general theory of action and time
• Incidence matrices and interval graphs
• Representation of a finite graph by a set of intervals on the real line
• Transitive Orientation of Graphs and Identification of Permutation Graphs
• A Characterization of Comparability Graphs and of Interval Graphs

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