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

Jean-Guillaume Dumas, Erich Kaltofen, Emmanuel Thomé, Gilles Villard. Linear Time Interactive Certificates for the Minimal Polynomial and the Determinant of a Sparse Matrix. In Sergei A. Abramov, Eugene V. Zima, Xiao-Shan Gao, editors, Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, ISSAC 2016, Waterloo, ON, Canada, July 19-22, 2016. pages 199-206, ACM, 2016. [doi]

@inproceedings{DumasKTV16,
  title = {Linear Time Interactive Certificates for the Minimal Polynomial and the Determinant of a Sparse Matrix},
  author = {Jean-Guillaume Dumas and Erich Kaltofen and Emmanuel Thomé and Gilles Villard},
  year = {2016},
  doi = {10.1145/2930889.2930908},
  url = {http://doi.acm.org/10.1145/2930889.2930908},
  researchr = {https://researchr.org/publication/DumasKTV16},
  cites = {0},
  citedby = {0},
  pages = {199-206},
  booktitle = {Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, ISSAC 2016, Waterloo, ON, Canada, July 19-22, 2016},
  editor = {Sergei A. Abramov and Eugene V. Zima and Xiao-Shan Gao},
  publisher = {ACM},
  isbn = {978-1-4503-4380-0},
}