Finding maximal independent elements of products of partial orders (the case of chains)

DOI10.1007/S10598-019-09429-YMaRDI QIDQ2319829zbMATH OpenOpenAlexFDO

Authors E. V. Dyukova, G. O. Maslyakov, P. A. Prokofyev

Publication date 20 August 2019

Published in Computational Mathematics and Modeling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10598-019-09429-y

zbMATH Keywords

asymptotically optimal algorithmdualization over products of partial ordersirreducible covering of a Boolean matrixmaximal independent elementordered covering of an integer matrix

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Nonnumerical algorithms (68W05) Boolean and Hadamard matrices (15B34) Total orders (06A05) Boolean functions (06E30)

Recommendations

• Dualization problem over the product of chains: asymptotic estimates for the number of solutions
• scientific article; zbMATH DE number 2086381
• Algorithms for dualization over products of partially ordered sets
• On the complexity of the dualization problem
• Algorithms over partially ordered sets

Cites work

• scientific article; zbMATH DE number 4028940 (Why is no real title available?)
• scientific article; zbMATH DE number 3474790 (Why is no real title available?)
• Algorithms for dualization over products of partially ordered sets
• Asymptotically optimal dualization algorithms
• Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities
• On generating all maximal independent sets
• On the Complexity of Dualization of Monotone Disjunctive Normal Forms

Cited in

(3)

• Dualization problem over the product of chains: asymptotic estimates for the number of solutions
• On the logical analysis of partially ordered data in the supervised classification problem
• scientific article; zbMATH DE number 2086381 (Why is no real title available?)

This page was built for publication: Finding maximal independent elements of products of partial orders (the case of chains)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2319829)