Generating Linear Extensions Fast
SIAM Journal on Computing
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
Weak-Order Extensions of an Order
WG '97 Proceedings of the 23rd International Workshop on Graph-Theoretic Concepts in Computer Science
Hi-index | 5.23 |
In this paper, at first we describe a digraph representing all the weak-order extensions of a partially ordered set and algorithms for generating them. Then we present a digraph representing all of the minimal weak-order extensions of a partially ordered set. This digraph also implies generation algorithms. Finally, we prove that the number of weak-order extensions of a partially ordered set is a comparability invariant, whereas the number of minimal weak-order extensions of a partially ordered set is not a comparability invariant.