Let P = Pi ×… × Pn be the product of n partially ordered sets, each with an acyclic precedence graph in which either the in-degree or the out-degree of each element is bounded. Given a subset A ⊆ P, it is shown that the set of maximal independent elements of A in P can be incrementally generated in quasi-polynomial time. We discuss some applications in data mining related to this dualization problem.
CITATION STYLE
Elbassioni, K. M. (2002). On dualization in products of forests. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2285, pp. 142–153). Springer Verlag. https://doi.org/10.1007/3-540-45841-7_11
Mendeley helps you to discover research relevant for your work.