Linear Time Interactive Certificates for the Minimal Polynomial and the Determinant of a Sparse Matrix.

Jean-Guillaume Dumas, Erich L. Kaltofen, Emmanuel Thom, Gilles Villard

Browse the full ISSAC paper archive.