Computing the sign or the value of the determinant of an integer matrix, a complexity survey. (Q1421221): Difference between revisions

@@ Property / cites work @@
+Q4773298
@@ Property / cites work: Q4773298 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of matrix rank and feasible systems of linear equations
+Normal rank
@@ Property / cites work @@
+Evaluating signs of determinants using single-precision arithmetic
+Normal rank
@@ Property / cites work @@
+Computational Solutions of Matrix Problems Over an Integral Domain
+Normal rank
@@ Property / cites work @@
+The complexity of partial derivatives
@@ Property / cites work: The complexity of partial derivatives / rank @@
+Normal rank
@@ Property / cites work @@
+Q4314299
@@ Property / cites work: Q4314299 / rank @@
+Normal rank
@@ Property / cites work @@
+Sign determination in residue number systems
@@ Property / cites work: Sign determination in residue number systems / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient exact evaluation of signs of determinants
+Normal rank
@@ Property / cites work @@
+Triangular Factorization and Inversion by Fast Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Congruence Techniques for the Exact Solution of Integer Systems of Linear Equations
+Normal rank
@@ Property / cites work @@
+Efficient matrix preconditioners for black box linear algebra
+Normal rank
@@ Property / cites work @@
+Q4230363
@@ Property / cites work: Q4230363 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Homogeneous Linear Equations Over GF(2) via Block Wiedemann Algorithm
+Normal rank
@@ Property / cites work @@
+Rectangular matrix multiplication revisited
@@ Property / cites work: Rectangular matrix multiplication revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix multiplication via arithmetic progressions
@@ Property / cites work: Matrix multiplication via arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+Q2784760
@@ Property / cites work: Q2784760 / rank @@
+Normal rank
@@ Property / cites work @@
+Stability of block algorithms with fast level-3 BLAS
+Normal rank
@@ Property / cites work @@
+Exact solution of linear equations using p-adic expansions
+Normal rank
@@ Property / cites work @@
+Hermite Normal Form Computation Using Modulo Determinant Arithmetic
+Normal rank
@@ Property / cites work @@
+Systems of distinct representatives and linear algebra
+Normal rank
@@ Property / cites work @@
+A Complete Implementation for Computing General Dimensional Convex Hulls
+Normal rank
@@ Property / cites work @@
+Q4143385
@@ Property / cites work: Q4143385 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4248250
@@ Property / cites work: Q4248250 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast computation of the Smith form of a sparse integer matrix
+Normal rank
@@ Property / cites work @@
+Q4864704
@@ Property / cites work: Q4864704 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast rectangular matrix multiplication and applications
+Normal rank
@@ Property / cites work @@
+Q4234262
@@ Property / cites work: Q4234262 / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Coppersmith's Block Wiedemann Algorithm for the Parallel Solution of Sparse Linear Systems
+Normal rank
@@ Property / cites work @@
+Q4660696
@@ Property / cites work: Q4660696 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4550785
@@ Property / cites work: Q4550785 / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring polynomials with rational coefficients
@@ Property / cites work: Factoring polynomials with rational coefficients / rank @@
+Normal rank
@@ Property / cites work @@
+Q3875204
@@ Property / cites work: Q3875204 / rank @@
+Normal rank
@@ Property / cites work @@
+Certified dense linear system solving
@@ Property / cites work: Certified dense linear system solving / rank @@
+Normal rank
@@ Property / cites work @@
+Q5668937
@@ Property / cites work: Q5668937 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of parallel matrix computations
@@ Property / cites work: Complexity of parallel matrix computations / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the determinant and the characteristic polynomial of a matrix via solving linear systems of equations
+Normal rank
@@ Property / cites work @@
+Certification of numerical computation of the sign of the determinant of a matrix
+Normal rank
@@ Property / cites work @@
+Fast multiplication of large numbers
@@ Property / cites work: Fast multiplication of large numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Q4227352
@@ Property / cites work: Q4227352 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4660712
@@ Property / cites work: Q4660712 / rank @@
+Normal rank
@@ Property / cites work @@
+Gaussian elimination is not optimal
@@ Property / cites work: Gaussian elimination is not optimal / rank @@
+Normal rank
@@ Property / cites work @@
+Q4047029
@@ Property / cites work: Q4047029 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4226935
@@ Property / cites work: Q4226935 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2702027
@@ Property / cites work: Q2702027 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving sparse linear equations over finite fields
+Normal rank