@folke

Some decision and counting problems of the Duquenne-Guigues basis of implications

, und . Discrete Appl. Math. 156 (11): 1994--2003 (2008)

Zusammenfassung

Implications of a formal context obey Armstrong rules, which allows one to define a minimal (in the number of implications) implication basis, called Duquenne-Guigues basis or stem base in the literature. In this paper we show how implications are reduced to functional dependencies and prove that the problem of determining the size of the stem base is a #P-complete problem.

Links und Ressourcen

URL:
BibTeX-Schlüssel:
1393768
Suchen auf:

Kommentare und Rezensionen  
(0)

Es gibt bisher keine Rezension oder Kommentar. Sie können eine schreiben!

Tags


Zitieren Sie diese Publikation