Dualization problem over the product of chains: asymptotic estimates for the number of solutions
type: Item
instance of: scholarly article
title: Dualization problem over the product of chains: asymptotic estimates for the number of solutions
zbMATH Open document ID: 1485.68167
DOI: 10.1134/S1064562418070086
author: Xianqiang Yang
published in: Doklady Mathematics
publication date: 2019-03-15T00:00:00Z
Mathematics Subject Classification ID: 68R05
Mathematics Subject Classification ID: 06A05
Mathematics Subject Classification ID: 06E30
Mathematics Subject Classification ID: 15B34
zbMATH DE Number: 7036523
MaRDI profile type: Publication
cites work: On generating all maximal independent sets
cites work: On the Complexity of Dualization of Monotone Disjunctive Normal Forms
cites work: Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities
cites work: Asymptotically optimal dualization algorithms
cites work: Q4057963
full work available at URL: s1064562418070086
OpenAlex ID: W2910707617
description: scientific article; zbMATH DE number 7036523