Some decision and counting problems of the Duquenne–Guigues basis of implications
Under an Elsevier user license
open archive
Keywords
Implication basis
Duquenne–Guigues basis
#P-completeness
Functional dependencies
Cited by (0)
- 1
Present address: Department of Applied Mathematics, State University Higher School of Economics, Moscow, Russia.
Copyright © 2007 Published by Elsevier B.V.