On Hard Instances of Non-Commutative Permanent (Q2817859): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-42634-1_14
+Normal rank
@@ Property / OpenAlex ID @@
+W2498618480
@@ Property / OpenAlex ID: W2498618480 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Arithmetic Circuits and the Hadamard Product of Polynomials
+Normal rank
@@ Property / cites work @@
+On the hardness of the noncommutative determinant
@@ Property / cites work: On the hardness of the noncommutative determinant / rank @@
+Normal rank
@@ Property / cites work @@
+Quaternionic determinants
@@ Property / cites work: Quaternionic determinants / rank @@
+Normal rank
@@ Property / cites work @@
+Two Algorithmic Results for the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Noncommutativity Makes Determinants Hard
@@ Property / cites work: Noncommutativity Makes Determinants Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Completeness and reduction in algebraic complexity theory
+Normal rank
@@ Property / cites work @@
+Algebras with Polynomial Identities and Computing the Determinant
+Normal rank
@@ Property / cites work @@
+Planarity, Determinants, Permanents, and (Unique) Matchings
+Normal rank
@@ Property / cites work @@
+On the Expressive Power of Planar Perfect Matching and Permanents of Bounded Treewidth Matrices
+Normal rank
@@ Property / cites work @@
+On the expressive power of permanents and perfect matchings of matrices of bounded pathwidth/cliquewidth
+Normal rank
@@ Property / cites work @@
+Q2830870
@@ Property / cites work: Q2830870 / rank @@
+Normal rank
@@ Property / cites work @@
+Small space analogues of Valiant's classes and the limitations of skew formulas
+Normal rank
@@ Property / cites work @@
+Arithmetic Circuits: A survey of recent results and open questions
+Normal rank
@@ Property / cites work @@
+Feasible arithmetic computations: Valiant's hypothesis
+Normal rank