On ranking 1-way finitely ambiguous NL languages and $\# P_1$-complete census functions (Q5286060): Difference between revisions

@@ Property / author @@
+Alberto Bertoni
@@ Property / author: Alberto Bertoni / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W17036322
@@ Property / OpenAlex ID: W17036322 / rank @@
+Normal rank
@@ Property / cites work @@
+Ranking and formal power series
@@ Property / cites work: Ranking and formal power series / rank @@
+Normal rank
@@ Property / cites work @@
+Counting problems and algebraic formal power series in noncommuting variables
+Normal rank
@@ Property / cites work @@
+The complexity of computing the number of strings of given length in context-free languages
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+On pebble automata
@@ Property / cites work: On pebble automata / rank @@
+Normal rank
@@ Property / cites work @@
+A taxonomy of problems with fast parallel algorithms
+Normal rank
@@ Property / cites work @@
+The complexity of ranking simple languages
@@ Property / cites work: The complexity of ranking simple languages / rank @@
+Normal rank
@@ Property / cites work @@
+Effective entropies and data compression
@@ Property / cites work: Effective entropies and data compression / rank @@
+Normal rank
@@ Property / cites work @@
+Q4754499
@@ Property / cites work: Q4754499 / rank @@
+Normal rank
@@ Property / cites work @@
+Simulation of Parallel Random Access Machines by Circuits
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank