output
20072014
most citedImproved Analysis of Kannan's Shortest Lattice Vector Algorithm

136 citations

researchers with a paper here
collaborating institutions
Showing cs.DSShow all

1 paper · 1 filter

cs.DS2010★ 4 cited

An O(M(n) log n) algorithm for the Jacobi symbol

Richard P. Brent, Paul Zimmermann

The best known algorithm to compute the Jacobi symbol of two n-bit integers runs in time O(M(n) log n), using Schönhage's fast continued fraction algorithm combined with an identit…