Results 201 to 210 of about 3,104 (252)

Embedding Ordered Sets into Distributive Lattices

Order, 2015
In this paper, the author investigates the decision problem: DistPO: Given a finite ordered set, is it embeddable into a distributive lattice with preservation of existing meets and joins? The main result of the paper is that DistPO is NP-complete.
exaly   +3 more sources

Home - About - Disclaimer - Privacy