Jeffrey C. Lagarias: Papers on Diophantine Approximation and Continued Fractions

• Some new results in simultaneous Diophantine approximation ,
  J. C. Lagarias,
  in: Proc. Queens's University Number Theory Conference 1979 ,
  (P. Ribenboim, Ed.), Queen's Papers in Pure and Applied Math. No. 54, Queen's University, 1980, pp. 453-474.

• A complement to Ridout's p-adic generalization of the Thue-Siegel-Roth theorem ,
  J. C. Lagarias,
  in: Analytic Number Theory, Proceedings Philadelphia 1980 ,
  (M. I. Knopp, Ed.), Lecture Notes in Math. No. 899, Springer-Verlag, New York 1981, pp. 264-275.

• Best simultaneous Diophantine approximations I. Growth of best approximation denominators ,
  J. C. Lagarias,
  Trans. Amer. Math. Soc. 272 (1982), pp. 545-554.

• Best simultaneous Diophantine approximations II. Behavior of consecutive best approximations ,
  J. C. Lagarias,
  Pacific J. Math. 102 (1982), pp. 61-88.

• Knapsack Public Key Cryptosystems and Diophantine Approximation ,
  J. C. Lagarias,
  in: Advances in Cryptology: Proceedings of Crypto 83 , (D. Chaum, ed.), Plenum Press 1984, pp. 3-24.

• The computational complexity of simultaneous Diophantine approximation problems ,
  J. C. Lagarias,
  SIAM J. Computing 14 (1985), pp. 196-209.
  [Preliminary version in: Proc 23rd Annual Symposium on Foundations of Computer Science, IEEE Press 1982, pp. 32-39.]

• Solving low-density subset sum problems,
  J. C. Lagarias and A. M. Odlyzko,
  J. ACM, 32 (1985), pp. 229-246.
  [Preliminary version in Proc. 24th Annual Symposium on Foundations Computer Science ,IEEE Press 1983, pp. 1-10.]

• Simultaneous Diophantine approximation of rationals by rationals ,
  J. Hastad and J. C. Lagarias,
  J. Number Theory 24 (1986), pp. 200-228.

• Polynomial time algorithms for finding integer relations among real numbers ,
  J. Hastad, B. Just, J. C. Lagarias and C. P. Schnorr,
  SIAM J. Computing 18 (1989), pp. 859-881. [Preliminary version in: STACS '86 , Lecture Notes in Computer Science No. 210, Springer-Verlag: New York 1986, pp. 105-118.]

• Bounds for Korkin-Zolotarev reduced bases and successive minima of a lattice and its reciprocal lattice ,
  J. C. Lagarias, H. W. Lenstra, Jr. and C. P. Schnorr,
  Combinatorica 10 (1990), pp. 343-358.

• Simultaneously good bases of a lattice and its reciprocal lattice ,
  J. Hastad and J. C. Lagarias,
  Math. Annalen 2287 (1990), pp. 167-174.

• The Quality of the Diophantine Approximations found by the Jacobi-Perron Algorithm and Related Algorithms ,
  J. C. Lagarias,
  Monatshefte fu"r Math. 115 (1993), pp. 299-328.

• Geodesic Multidimensional Continued Fractions ,
  J. C. Lagarias,
  Proc. London Math. Soc. 69 (1994), pp. 464-488.

• A Walk Along the Branches of the Extended Farey Tree ,
  Jeffrey C. Lagarias and Charles Tresser,
  IBM J. Res. Devel. 39 (1995), pp. 283-294.

• The continuous Diophantine approximation constant of Szekeres ,
  Jeffrey C. Lagarias and Andrew D. Pollington,
  J. Australian Math. Soc., Series A, 59 (1995), pp. 148-172.

• Linear Fractional Transformations of Continued Fractions with Bounded Partial Quotients ,
  J. C. Lagarias and J. O. Shallit,
  Seminar Theorie des Nombres- Bordeaux , to appear. [Postscript] [AMS-Tex]

• Cutting Sequences for Geodesics on the Modular Surface and Continued Fractions ,
  David J. Grabiner and Jeffrey C. Lagarias,
  Submitted . [PostScript]