@TechReport{Dartmouth:TR89-140,
  author = {Jeffrey Shallit},
  title = {{On the Worst Case of Three Algorithms for Computing the Jacobi Symbol}},
  institution = {Dartmouth College, Computer Science},
  address = {Hanover, NH},
  number = {PCS-TR89-140},
  year = {1989},
  URL = {http://www.cs.dartmouth.edu/reports/TR89-140.pdf},
  abstract = {
    	We study the worst-case behavior of three iterative
    algorithms- Eisenstein's algorithm, Lebesgue's algorithm, and the
    "ordinary" Jacobi symbol algorithm - for computing the Jacobi symbol.
    Each algorithm is similar in format to the Euclidean algorithm for
    computing gcd (u,v).
  }
}