Q4972729 (Q4972729): Difference between revisions

@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Two Applications of Inductive Counting for Complementation Problems
+Normal rank
@@ Property / cites work @@
+Q5363777
@@ Property / cites work: Q5363777 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Hitting Set Kernels By AC^0-Circuits
@@ Property / cites work: Computing Hitting Set Kernels By AC^0-Circuits / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of parameterized problems in NP
@@ Property / cites work: On the structure of parameterized problems in NP / rank @@
+Normal rank
@@ Property / cites work @@
+Corrigendum to: ``Advice classes of parameterized tractability''
+Normal rank
@@ Property / cites work @@
+Tree-depth, quantifier elimination, and quantifier rank
+Normal rank
@@ Property / cites work @@
+Some lower bounds in parameterized \(\mathrm{AC}^{0}\)
+Normal rank
@@ Property / cites work @@
+Machine-based methods in parameterized complexity theory
+Normal rank
@@ Property / cites work @@
+On the complexity of existential positive queries
@@ Property / cites work: On the complexity of existential positive queries / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded Variable Logic, Parameterized Logarithmic Space, and Savitch’s Theorem
+Normal rank
@@ Property / cites work @@
+The Fine Classification of Conjunctive Queries and Parameterized Logarithmic Space
+Normal rank
@@ Property / cites work @@
+One Hierarchy Spawns Another
@@ Property / cites work: One Hierarchy Spawns Another / rank @@
+Normal rank
@@ Property / cites work @@
+Q4255575
@@ Property / cites work: Q4255575 / rank @@
+Normal rank
@@ Property / cites work @@
+On the space and circuit complexity of parameterized problems: classes and completeness
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractability, Definability, and Model-Checking
+Normal rank
@@ Property / cites work @@
+Describing parameterized complexity classes
@@ Property / cites work: Describing parameterized complexity classes / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded fixed-parameter tractability and \(\log^{2}n\) nondeterministic bits
+Normal rank
@@ Property / cites work @@
+Completeness for First-order Properties on Sparse Structures with Algorithmic Applications
+Normal rank
@@ Property / cites work @@
+Q3118384
@@ Property / cites work: Q3118384 / rank @@
+Normal rank
@@ Property / cites work @@
+Deciding First-Order Properties of Nowhere Dense Graphs
+Normal rank
@@ Property / cites work @@
+The complexity of homomorphism and constraint satisfaction problems seen from the other side
+Normal rank
@@ Property / cites work @@
+Q3086928
@@ Property / cites work: Q3086928 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Meta Theorems for Sparse Graph Classes
+Normal rank
@@ Property / cites work @@
+When is the evaluation of conjunctive queries tractable?
+Normal rank
@@ Property / cites work @@
+Space-efficient recognition of sparse self-reducible languages
+Normal rank
@@ Property / cites work @@
+Upper and lower bounds for first order expressibility
+Normal rank
@@ Property / cites work @@
+Nondeterministic Space is Closed under Complementation
+Normal rank
@@ Property / cites work @@
+Conjunctive-query containment and constraint satisfaction
+Normal rank
@@ Property / cites work @@
+Parameterized random complexity
@@ Property / cites work: Parameterized random complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on Monotone Switching Networks for Directed Connectivity
+Normal rank
@@ Property / cites work @@
+Tree-size bounded alternation
@@ Property / cites work: Tree-size bounded alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+Q3815544
@@ Property / cites work: Q3815544 / rank @@
+Normal rank
@@ Property / cites work @@
+Properties that characterize LOGCFL
@@ Property / cites work: Properties that characterize LOGCFL / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of graph connectivity
@@ Property / cites work: The complexity of graph connectivity / rank @@
+Normal rank