scientific article; zbMATH DE number 5494055
From MaRDI portal
Publication:5301686
zbMath1190.68032MaRDI QIDQ5301686
Clément Pernet, Arne Storjohann
Publication date: 20 January 2009
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Eigenvalues, singular values, and eigenvectors (15A18) Randomized algorithms (68W20)
Related Items (7)
Efficient Computation of the Characteristic Polynomial of a Threshold Graph ⋮ Unnamed Item ⋮ A fast randomized geometric algorithm for computing Riemann-Roch spaces ⋮ Dynamic normal forms and dynamic characteristic polynomial ⋮ Deterministic computation of the characteristic polynomial in the time of matrix multiplication ⋮ Efficient computation of the characteristic polynomial of a threshold graph ⋮ Elimination-based certificates for triangular equivalence and rank profiles
This page was built for publication:
