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

DOI10.1007/S10598-019-09429-YzbMATH Open1485.68168OpenAlexW2910791402MaRDI QIDQ2319829FDOQ2319829

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

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

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

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)

Cites Work

• On the Complexity of Dualization of Monotone Disjunctive Normal Forms
• On generating all maximal independent sets
• Algorithms for Dualization over Products of Partially Ordered Sets
• Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities
• Asymptotically optimal dualization algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (2)

• On the logical analysis of partially ordered data in the supervised classification problem
• Title not available (Why is that?)

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)