The complexity of computing maximal word functions (Q1321032): Difference between revisions

@@ Property / author @@
-Eric W. Allender
@@ Property / author: Eric W. Allender / rank @@
-Normal rank
@@ Property / author @@
+Eric W. Allender
@@ Property / author: Eric W. Allender / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q61677541
@@ Property / Wikidata QID: Q61677541 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization of LR(k) parsers
@@ Property / cites work: Optimization of LR(k) parsers / rank @@
+Normal rank
@@ Property / cites work @@
+P-uniform circuit complexity
@@ Property / cites work: P-uniform circuit complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Rudimentary reductions revisited
@@ Property / cites work: Rudimentary reductions revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Depth reduction for noncommutative arithmetic circuits
+Normal rank
@@ Property / cites work @@
+P-Printable Sets
@@ Property / cites work: P-Printable Sets / rank @@
+Normal rank
@@ Property / cites work @@
+A very hard log-space counting class
@@ Property / cites work: A very hard log-space counting class / rank @@
+Normal rank
@@ Property / cites work @@
+On uniformity within \(NC^ 1\)
@@ Property / cites work: On uniformity within \(NC^ 1\) / 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 @@
+The complexity of computing the number of strings of given length in context-free languages
+Normal rank
@@ Property / cites work @@
+Two Applications of Inductive Counting for Complementation Problems
+Normal rank
@@ Property / cites work @@
+An Optimal Parallel Algorithm for Formula Evaluation
+Normal rank
@@ Property / cites work @@
+Constant Depth Reducibility
@@ Property / cites work: Constant Depth Reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
+Normal rank
@@ Property / cites work @@
+A taxonomy of problems with fast parallel algorithms
+Normal rank
@@ Property / cites work @@
+Parity, circuits, and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+Compression and Ranking
@@ Property / cites work: Compression and Ranking / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of ranking
@@ Property / cites work: On the complexity of ranking / rank @@
+Normal rank
@@ Property / cites work @@
+Q4201936
@@ Property / cites work: Q4201936 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding Fan-out in Logical Networks
@@ Property / cites work: Bounding Fan-out in Logical Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+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 @@
+EFFICIENT DETECTORS AND CONSTRUCTORS FOR SIMPLE LANGUAGES
+Normal rank
@@ Property / cites work @@
+Random generation of combinatorial structures from a uniform distribution
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of optimization problems
@@ Property / cites work: The complexity of optimization problems / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Parallel Evaluation of Straight-Line Code and Arithmetic Circuits
+Normal rank
@@ Property / cites work @@
+On uniform circuit complexity
@@ Property / cites work: On uniform circuit complexity / rank @@
+Normal rank
@@ Property / cites work @@
+On the Efficient Generation of Language Instances
@@ Property / cites work: On the Efficient Generation of Language Instances / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank
@@ Property / cites work @@
+Properties that characterize LOGCFL
@@ Property / cites work: Properties that characterize LOGCFL / rank @@
+Normal rank
@@ Property / cites work @@
+Two dynamic programming algorithms for which interpreted pebbling helps
+Normal rank
@@ Property / DBLP publication ID @@
+journals/cc/AllenderBP93
@@ Property / DBLP publication ID: journals/cc/AllenderBP93 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1321032