Q5136328 (Q5136328): Difference between revisions

@@ Property / cites work @@
+The Polynomially Bounded Perfect Matching Problem Is in NC 2
+Normal rank
@@ Property / cites work @@
+Complexity of Regular Functions
@@ Property / cites work: Complexity of Regular Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Counting Euler Tours in Undirected Bounded Treewidth Graphs
+Normal rank
@@ Property / cites work @@
+The Parallel Evaluation of General Arithmetic Expressions
+Normal rank
@@ Property / cites work @@
+Q3140633
@@ Property / cites work: Q3140633 / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Parallel Algorithm for Formula Evaluation
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Parity, circuits, and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+Constructing small tree grammars and small circuits for formulas
+Normal rank
@@ Property / cites work @@
+Arithmetic Circuits: A Chasm at Depth 3
@@ Property / cites work: Arithmetic Circuits: A Chasm at Depth 3 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Correlation of Parity and Small-Depth Circuits
+Normal rank
@@ Property / cites work @@
+Q4023519
@@ Property / cites work: Q4023519 / rank @@
+Normal rank
@@ Property / cites work @@
+Balancing bounded treewidth circuits
@@ Property / cites work: Balancing bounded treewidth circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Cost Register Automata for Nested Words
@@ Property / cites work: Cost Register Automata for Nested Words / rank @@
+Normal rank
@@ Property / cites work @@
+Counting Paths in VPA Is Complete for #NC 1
@@ Property / cites work: Counting Paths in VPA Is Complete for #NC 1 / rank @@
+Normal rank
@@ Property / cites work @@
+Counting paths in VPA is complete for \(\#\mathrm{NC}^1\)
+Normal rank
@@ Property / cites work @@
+Q4864234
@@ Property / cites work: Q4864234 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2778879
@@ Property / cites work: Q2778879 / rank @@
+Normal rank
@@ Property / cites work @@
+Log Space Recognition and Translation of Parenthesis Languages
+Normal rank
@@ Property / cites work @@
+Q5501853
@@ Property / cites work: Q5501853 / rank @@
+Normal rank
@@ Property / cites work @@
+On uniform circuit complexity
@@ Property / cites work: On uniform circuit complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4302435
@@ Property / cites work: Q4302435 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4393484
@@ Property / cites work: Q4393484 / rank @@
+Normal rank
@@ Property / cites work @@
+\(k\)-NLC graphs and polynomial algorithms
@@ Property / cites work: \(k\)-NLC graphs and polynomial algorithms / rank @@
+Normal rank