Jeffrey Clark Lagarias (born November 16, 1949 in Pittsburgh, Pennsylvania, United States) is a mathematician and professor at the University ofâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2010

2010

- Elena D. Fuchs
- 2010

An Apollonian circle packing (ACP) is an ancient Greek construction which is made by repeatedly inscribing circles into theâ€¦Â (More)

Is this relevant?

2008

2008

- Aditya Mahajan, Jeffrey C. Lagarias, +10 authors Manoj Rajagopalan
- 2008

ii To my parents iii Acknowledgement I entered the Ph.D. program five years ago certain that I wanted to do research inâ€¦Â (More)

Is this relevant?

2005

2005

- Ronald L. Graham, Jeffrey C. Lagarias, Colin L. Mallows, Allan R. Wilks, Catherine H. Yan, C. H. Yan
- 2005

Apollonian circle packings arise by repeatedly filling the interstices between four mutually tangent circles with further tangentâ€¦Â (More)

Is this relevant?

2002

2002

- 2002

Let b â‰¥ 2 be an integer base, D = {0, d1, Â· Â· Â· , dbâˆ’1} âŠ‚ Z a digit set and T = T (b,D) the set of radix expansions. It is wellâ€¦Â (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- MiklÃ³s Ajtai
- STOC
- 1998

We show that the shortest vector problem in lattices with La norm is NP-hard for randomized reductions. Moreover we also showâ€¦Â (More)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- Oded Goldreich, Shafi Goldwasser
- STOC
- 1997

We show simple constant-round interactive proof systems for problems capturing the approximability, to within a factor of n, ofâ€¦Â (More)

Is this relevant?

1996

1996

Daniel J. Bernstein, Jeffrey C. Lagarias 19960215 Abstra t. The 3x+1 map T and the shift map S are de ned by T (x) = (3x+1)=2 forâ€¦Â (More)

Is this relevant?

Highly Cited

1992

Highly Cited

1992

- Matthijs J. Coster, Antoine Joux, Brian A. LaMacchia, Andrew M. Odlyzko, Claus-Peter Schnorr, Jacques Stern
- computational complexity
- 1992

The general subset sum problem is NP-complete. However, there are two algorithms, one due to Brickell and the other to Lagariasâ€¦Â (More)

Is this relevant?

1986

Highly Cited

1983

Highly Cited

1983

- Ravi Kannan
- STOC
- 1983

The integer programming problem is: Given m×n and m×l matrices A and b respectively of integers, find whether, thereâ€¦Â (More)

Is this relevant?