On the complexity of data disjunctions☆
Under an Elsevier user license
open archive
Keywords
Data disjunction
Deductive databases
Computational complexity
Complexity upgrading
Conversion lemma
Cited by (0)
- ☆
The results of this paper have been presented at the international workshop “Colloquium Logicum: Complexity”, Vienna, October 9–10, 1998. This work was partially supported by the Austrian Science Fund Project N Z29-INF.
Copyright © 2002 Elsevier Science B.V. All rights reserved.