Minimizing conjunctive queries is NP-hard, even when they are satisfiable:
Gespeichert in:
Bibliographische Detailangaben
Beteiligte Personen: Rosencrantz, Daniel J. (VerfasserIn), Hunt, Harry B. (VerfasserIn)
Format: Buch
Sprache:Nichtbestimmte Sprache
Veröffentlicht: Albany, New York 1981
Schriftenreihe:State University of New York <Albany, NY> / Department of Computer Science: Technical report 1981,2
Umfang:4 Bl.