Tropical Complexity, Sidon Sets, and Dynamic Programming (Q2832574): Difference between revisions

@@ Property / cites work @@
+Explicit construction of exponential sized families of k-independent sets
+Normal rank
@@ Property / cites work @@
+On a routing problem
@@ Property / cites work: On a routing problem / rank @@
+Normal rank
@@ Property / cites work @@
+Partial Derivatives in Arithmetic Complexity and Beyond
+Normal rank
@@ Property / cites work @@
+Sidon sets in \(\mathbb N^d\)
@@ Property / cites work: Sidon sets in \(\mathbb N^d\) / rank @@
+Normal rank
@@ Property / cites work @@
+Families of finite sets in which no set is covered by the union of two others
+Normal rank
@@ Property / cites work @@
+Q3695347
@@ Property / cites work: Q3695347 / rank @@
+Normal rank
@@ Property / cites work @@
+On a Problem of Sidon in Additive Number Theory, and on some Related Problems
+Normal rank
@@ Property / cites work @@
+Q3782775
@@ Property / cites work: Q3782775 / rank @@
+Normal rank
@@ Property / cites work @@
+A method for deriving lower bounds for the complexity of monotone arithmetic circuits computing real polynomials
+Normal rank
@@ Property / cites work @@
+Complexity of tropical Schur polynomials
@@ Property / cites work: Complexity of tropical Schur polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+A Dynamic Programming Approach to Sequencing Problems
+Normal rank
@@ Property / cites work @@
+Homogeneous formulas and symmetric polynomials
@@ Property / cites work: Homogeneous formulas and symmetric polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+On the Parallel Evaluation of Multivariate Polynomials
+Normal rank
@@ Property / cites work @@
+Some Exact Complexity Results for Straight-Line Computations over Semirings
+Normal rank
@@ Property / cites work @@
+Boolean function complexity. Advances and frontiers.
+Normal rank
@@ Property / cites work @@
+Lower bounds for tropical circuits and dynamic programs
+Normal rank
@@ Property / cites work @@
+Nonrandom binary superimposed codes
@@ Property / cites work: Nonrandom binary superimposed codes / rank @@
+Normal rank
@@ Property / cites work @@
+Norm-graphs and bipartite Turán numbers
@@ Property / cites work: Norm-graphs and bipartite Turán numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Q3765876
@@ Property / cites work: Q3765876 / rank @@
+Normal rank
@@ Property / cites work @@
+Determination of two vectors from the sum
@@ Property / cites work: Determination of two vectors from the sum / rank @@
+Normal rank
@@ Property / cites work @@
+On \(B_ 2\)-sequences of vectors
@@ Property / cites work: On \(B_ 2\)-sequences of vectors / rank @@
+Normal rank
@@ Property / cites work @@
+A complete annotated bibliography of work related to Sidon sequences
+Normal rank
@@ Property / cites work @@
+On another Boolean matrix
@@ Property / cites work: On another Boolean matrix / rank @@
+Normal rank
@@ Property / cites work @@
+Multilinear formulas, maximal-partition discrepancy and mixed-sources extractors
+Normal rank
@@ Property / cites work @@
+A lower bound on the number of additions in monotone computations
+Normal rank
@@ Property / cites work @@
+A lower bound for monotone arithmetic circuits computing \(0-1\) permanent
+Normal rank
@@ Property / cites work @@
+On the depth complexity of formulas
@@ Property / cites work: On the depth complexity of formulas / rank @@
+Normal rank
@@ Property / cites work @@
+Arithmetic Circuits: A survey of recent results and open questions
+Normal rank
@@ Property / cites work @@
+A direct version of Shamir and Snir's lower bounds on monotone circuit depth
+Normal rank
@@ Property / cites work @@
+Negation can be exponentially powerful
@@ Property / cites work: Negation can be exponentially powerful / rank @@
+Normal rank
@@ Property / cites work @@
+A Theorem on Boolean Matrices
@@ Property / cites work: A Theorem on Boolean Matrices / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/16m1064738
+Normal rank
@@ Property / OpenAlex ID @@
+W2548334940
@@ Property / OpenAlex ID: W2548334940 / rank @@
+Normal rank