Concepedia

Uriel Feige

UF

133

Publications

16.6K

Citations

58

H-Index

1988

Active since

Affiliations

Weizmann Institute of Science(Current)

Microsoft (United States)

Princeton University

Tel Aviv University

Uriel Feige is an author at Weizmann Institute of Science specializing in engineering, computer science, and discrete mathematics.

Top concepts

EngineeringComputer ScienceDiscrete MathematicsComputational ComplexityCombinatorial OptimizationGraph TheoryMathematical ProgrammingApproximation TheoryNetwork AnalysisEducation

Publications per year

1988–2023

133

Publications

133

A threshold of ln <i>n</i> for approximating set cover

Uriel Feige · Journal of the ACM · 1998 · 3.1K citations · Full text

Theory Of Computing, K Subsets, Engineering +10

Zero-knowledge proofs of identity

Uriel Feige, Amos Fiat, Adi Shamir · Journal of Cryptology · 1988 · 1K citations · Full text

Engineering, Proof Complexity, Verification +7

The Dense k -Subgraph Problem

Uriel Feige, David Peleg, Guy Kortsarz · Algorithmica · 2001 · 599 citations

Mathematical Programming, Engineering, Graph Theory +7

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 · 517 citations · Full text

Engineering, Verification, Automated Proof +18

Rows per page

1–5 of 133