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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(10 intermediate revisions by 7 users not shown)
Property / author
 
Property / author: Erich L. Kaltofen / rank
Normal rank
 
Property / author
 
Property / author: Erich L. Kaltofen / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: MAPC / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: mctoolbox / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Hull / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.cam.2003.08.019 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2060072446 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4773298 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of matrix rank and feasible systems of linear equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Evaluating signs of determinants using single-precision arithmetic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational Solutions of Matrix Problems Over an Integral Domain / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of partial derivatives / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4314299 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sign determination in residue number systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient exact evaluation of signs of determinants / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangular Factorization and Inversion by Fast Matrix Multiplication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Congruence Techniques for the Exact Solution of Integer Systems of Linear Equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient matrix preconditioners for black box linear algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4230363 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving Homogeneous Linear Equations Over GF(2) via Block Wiedemann Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rectangular matrix multiplication revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrix multiplication via arithmetic progressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2784760 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stability of block algorithms with fast level-3 BLAS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact solution of linear equations using p-adic expansions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hermite Normal Form Computation Using Modulo Determinant Arithmetic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Systems of distinct representatives and linear algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Complete Implementation for Computing General Dimensional Convex Hulls / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4143385 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4248250 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast computation of the Smith form of a sparse integer matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4864704 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast rectangular matrix multiplication and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4234262 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis of Coppersmith's Block Wiedemann Algorithm for the Parallel Solution of Sparse Linear Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4660696 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4550785 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Factoring polynomials with rational coefficients / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3875204 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Certified dense linear system solving / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5668937 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of parallel matrix computations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the determinant and the characteristic polynomial of a matrix via solving linear systems of equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Certification of numerical computation of the sign of the determinant of a matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast multiplication of large numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4227352 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4660712 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gaussian elimination is not optimal / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4047029 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4226935 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2702027 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving sparse linear equations over finite fields / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 14:12, 6 June 2024

scientific article
Language Label Description Also known as
English
Computing the sign or the value of the determinant of an integer matrix, a complexity survey.
scientific article

    Statements

    Computing the sign or the value of the determinant of an integer matrix, a complexity survey. (English)
    0 references
    0 references
    0 references
    26 January 2004
    0 references
    0 references
    0 references
    0 references
    0 references
    Determinant
    0 references
    Bit-complexity
    0 references
    Integer matrix
    0 references
    Approximate computation
    0 references
    Exact computation
    0 references
    Randomized algorithms
    0 references
    algorithms
    0 references
    sign
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references