Whether a Set of Multivalued Dependencies Implies a Join Dependency is NP-Hard

Patrick C. Fischer, Don-Min Tsou. Whether a Set of Multivalued Dependencies Implies a Join Dependency is NP-Hard. SIAM J. Comput., 12(2):259-266, 1983.

Bibliographies