Cryptographic Hash Functions from Expander Graphs

Lecture Notes in Computer Science 1205

Industrial Robot the international journal of robotics research and application · 1999 · 38.7K citations

Lecture Recording, Programming Language Theory, Engineering +4

Eigenvalues and expanders

COMBINATORICA · 1986 · 1.1K citations

Spectral Theory, Linear Operator, Matrix Theory +1

Ramanujan graphs

Alexander Lubotzky, Ralph S. Phillips, Peter Sarnak · COMBINATORICA · 1988 · 972 citations

The shortest vector problem in <i>L₂</i> is <i>NP</i>-hard for randomized reductions (extended abstract)

Miklós Ajtai · 1998 · 394 citations

Computational Complexity Theory, Engineering, Randomized Algorithm +8

Ramanujan graphs and Hecke operators

Arnold Pizer · Bulletin of the American Mathematical Society · 1990 · 113 citations · Full text