Noncommutativity makes determinants hard (Q2347802): 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.1016/j.ic.2014.12.010
+Normal rank
@@ Property / OpenAlex ID @@
+W2053708783
@@ Property / OpenAlex ID: W2053708783 / rank @@
+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 @@
+Polynomial Time Algorithms to Approximate Permanents and Mixed Discriminants Within a Simply Exponential Factor
+Normal rank
@@ Property / cites work @@
+Complexity of the Cover Polynomial
@@ Property / cites work: Complexity of the Cover Polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity and approximability of the cover polynomial
+Normal rank
@@ Property / cites work @@
+Almost settling the hardness of noncommutative determinant
+Normal rank
@@ Property / cites work @@
+Clifford algebras and approximating the permanent
@@ Property / cites work: Clifford algebras and approximating the permanent / rank @@
+Normal rank
@@ Property / cites work @@
+Exponential Time Complexity of the Permanent and the Tutte Polynomial
+Normal rank
@@ Property / cites work @@
+Q4300259
@@ Property / cites work: Q4300259 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient decomposition of associative algebras over finite fields
+Normal rank
@@ Property / cites work @@
+Efficient decomposition of separable algebras.
@@ Property / cites work: Efficient decomposition of separable algebras. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3933016
@@ Property / cites work: Q3933016 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Levi decompositions in Lie algebras
@@ Property / cites work: Computing Levi decompositions in Lie algebras / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
+Normal rank
@@ Property / cites work @@
+A Monte-Carlo Algorithm for Estimating the Permanent
+Normal rank
@@ Property / cites work @@
+Determinant: Old Algorithms, New Insights
@@ Property / cites work: Determinant: Old Algorithms, New Insights / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Permanent via Nonabelian Determinants
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2347802