Representation of an order as union of interval orders
- 1 January 1994
- book chapter
- Published by Springer Nature
- p. 143-161
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- A linear time and space algorithm to recognize interval ordersDiscrete Applied Mathematics, 1993
- On the calculation of transitive reduction—closure of ordersDiscrete Mathematics, 1993
- Implicat Representation of GraphsSIAM Journal on Discrete Mathematics, 1992
- The interval inclusion number of a partially ordered setDiscrete Mathematics, 1991
- Transitive closure for restricted classes of partial ordersOrder, 1991
- Efficient implementation of lattice operationsACM Transactions on Programming Languages and Systems, 1989
- Computationally Tractable Classes of Ordered Sets1989
- Parameters of Partial Orders and Graphs: Packing, Covering, and Representation1985
- The Complexity of the Partial Order Dimension ProblemSIAM Journal on Algebraic Discrete Methods, 1982
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978