Statistics
Publications
135
Citations
16.9K
H-Index
59
Active since
1988
Uriel Feige is an author at Weizmann Institute of Science specializing in computer science, computing, and mathematics.
Publications per year
1988–2023
135
135
A threshold of ln <i>n</i> for approximating set cover
Uriel Feige · Journal of the ACM · 1998 · 3.1K citations · Full text
Zero-knowledge proofs of identity
Uriel Feige, Amos Fiat, Adi Shamir · Journal of Cryptology · 1988 · 1K citations · Full text
Uriel Feige, David Peleg, Guy Kortsarz · Algorithmica · 2001 · 602 citations
Witness indistinguishable and witness hiding protocols
Uriel Feige, Adi Shamir · 1990 · 526 citations · Full text
Interactive proofs and the hardness of approximating cliques
Uriel Feige, Shafi Goldwasser, László Lovász et al. · Journal of the ACM · 1996 · 524 citations · Full text
1–5 of 135