The dynamic complexity of acyclic hypergraph homomorphisms (Q2672439): Difference between revisions

@@ 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 @@
+Dynamic algorithms for graphs with treewidth 2
@@ Property / cites work: Dynamic algorithms for graphs with treewidth 2 / rank @@
+Normal rank
@@ Property / cites work @@
+Reachability Is in DynFO
@@ Property / cites work: Reachability Is in DynFO / rank @@
+Normal rank
@@ Property / cites work @@
+Q5376663
@@ Property / cites work: Q5376663 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonrecursive incremental evaluation of Datalog queries
+Normal rank
@@ Property / cites work @@
+Degrees of acyclicity for hypergraphs and relational database schemes
+Normal rank
@@ Property / cites work @@
+The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
+Normal rank
@@ Property / cites work @@
+The dynamic complexity of formal languages
@@ Property / cites work: The dynamic complexity of formal languages / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of acyclic conjunctive queries
@@ Property / cites work: The complexity of acyclic conjunctive queries / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of homomorphism and constraint satisfaction problems seen from the other side
+Normal rank
@@ Property / cites work @@
+On the complexity of H-coloring
@@ Property / cites work: On the complexity of H-coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Elements of finite model theory.
@@ Property / cites work: Elements of finite model theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Q5276194
@@ Property / cites work: Q5276194 / rank @@
+Normal rank
@@ Property / cites work @@
+Dyn-FO: A parallel, dynamic complexity class
@@ Property / cites work: Dyn-FO: A parallel, dynamic complexity class / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Complexity under Definable Changes
@@ Property / cites work: Dynamic Complexity under Definable Changes / rank @@
+Normal rank
@@ Property / cites work @@
+Properties that characterize LOGCFL
@@ Property / cites work: Properties that characterize LOGCFL / rank @@
+Normal rank
@@ Property / cites work @@
+Q5028429
@@ Property / cites work: Q5028429 / rank @@
+Normal rank
@@ Property / cites work @@
+The dynamic descriptive complexity of \(k\)-clique
+Normal rank