6 citations · 6 across the 3 of their papers we have counts for
1 paper · 1 filter
Chih-Cheng Rex Yuan, Bow-Yaw Wang
The poset cover problem seeks a minimum set of partial orders whose linear extensions cover a given set of linear orders. Recognizing its NP-completeness, we devised a non-trivial…