Some decision and counting problems of the Duquenne-Guigues basis of implications
type: Item
instance of: scholarly article
title: Some decision and counting problems of the Duquenne-Guigues basis of implications
zbMATH Open document ID: 1160.68031
author: Sergei O. Kuznetsov
author: Sergei Obiedkov
published in: Discrete Applied Mathematics
publication date: 2008-09-10T00:00:00Z
Mathematics Subject Classification ID: 68T30
Mathematics Subject Classification ID: 06A15
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 5324119
zbMATH Keywords: implication basis
zbMATH Keywords: Duquenne-Guigues basis
zbMATH Keywords: \#P-completeness
zbMATH Keywords: functional dependencies
zbMATH Keywords: formal concept analysis
Wikidata QID: Q62046333
MaRDI profile type: Publication
full work available at URL: j.dam.2007.04.014
OpenAlex ID: W2099804491
cites work: Q4740609
cites work: Q4736834
cites work: Two Basic Algorithms in Concept Analysis
cites work: Q2754242
cites work: Q4230685
cites work: Q4198056
cites work: Q5058462
cites work: On computing the size of a lattice and related decision problems
cites work: Comparing performance of algorithms for generating concept lattices
cites work: Q5429564
cites work: Q4009664
cites work: Q4023862
cites work: The Complexity of Enumeration and Reliability Problems
cites work: Q3952147
DBLP publication ID: journals/dam/KuznetsovO08
DOI: 10.1016/J.DAM.2007.04.014
description: scientific article; zbMATH DE number 5324119