NP-complete problems simplified on tree schemas (Q1056539): Difference between revisions

@@ Property / cites work @@
+Q5668821
@@ Property / cites work: Q5668821 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterisation of rigid circuit graphs
@@ Property / cites work: A characterisation of rigid circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Using Semi-Joins to Solve Relational Queries
@@ Property / cites work: Using Semi-Joins to Solve Relational Queries / rank @@
+Normal rank
@@ Property / cites work @@
+On the Desirability of Acyclic Database Schemes
@@ Property / cites work: On the Desirability of Acyclic Database Schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Power of Natural Semijoins
@@ Property / cites work: Power of Natural Semijoins / rank @@
+Normal rank
@@ Property / cites work @@
+Degrees of acyclicity for hypergraphs and relational database schemes
+Normal rank
@@ Property / cites work @@
+A simplied universal relation assumption and its properties
+Normal rank
@@ Property / cites work @@
+Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
+Normal rank
@@ Property / cites work @@
+Q3934429
@@ Property / cites work: Q3934429 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree queries
@@ Property / cites work: Tree queries / rank @@
+Normal rank
@@ Property / cites work @@
+Syntactic Characterization of Tree Database Schemas
+Normal rank
@@ Property / cites work @@
+Testing the universal instance assumption
@@ Property / cites work: Testing the universal instance assumption / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic join dependency and data base projections
@@ Property / cites work: Acyclic join dependency and data base projections / rank @@
+Normal rank
@@ Property / cites work @@
+Connections in acyclic hypergraphs
@@ Property / cites work: Connections in acyclic hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal objects and the semantics of universal relation databases
+Normal rank
@@ Property / cites work @@
+On Determining Tree Query Membership Of A Distributed Query
+Normal rank