A linear time and space algorithm to recognize interval orders

DOI10.1016/0166-218X(93)90027-LzbMath0848.68069MaRDI QIDQ689975

Philippe Baldy, Michel Morvan

Publication date: 8 October 1996

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Related Items

Generation and enumeration of some classes of interval orders, Satisfiability problems on intervals and unit intervals, Parallel interval order recognition and construction of interval representations, Simplicial elimination schemes, extremal lattices and maximal antichain lattices

Cites Work

• Unnamed Item
• Betweenness, orders and interval graphs
• Scheduling Interval-Ordered Tasks