Concepedia

Author

Uriel Feige

Weizmann Institute of ScienceORCID

Also Known As

Barak, Parvesh, Biswas, Amartya Shankha, Emek, Yuval, Feige, Uriel, Mihai Patrascu, Misra, Pranabendu, Tiegel, Stefan, U. Feige, Uriel Feige, Uriel Feige*

313

Publications

18.2K

Citations

62

H-Index

157

Concepts

All Affiliations

Weizmann Institute of ScienceMicrosoft (United States)Princeton UniversityTel Aviv University
UF

About

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

Top Concepts

#ConceptH-IndexPublicationsCitations

1

Engineering

53

109

14.7K

2

Education

21

23

2K

3

Business

18

20

2.6K

4

Arts

1

1

14

5

Management

1

1

10

Uriel Feige

×

133

Publications

16.6K

Citations

58

H-Index

YearCitations

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

Uriel Feige

Journal of the ACM

1998

3.1K

Zero-knowledge proofs of identity

Uriel Feige, Amos Fiat, Adi Shamir

Journal of Cryptology

1988

1K

The Dense k -Subgraph Problem

Uriel Feige, David Peleg, Guy Kortsarz

Algorithmica

2001

599

Witness indistinguishable and witness hiding protocols

Uriel Feige, Adi Shamir

1990

526

Interactive proofs and the hardness of approximating cliques

Uriel Feige, Shafi Goldwasser, László Lovász,

Journal of the ACM

1996

517

Maximizing Non-monotone Submodular Functions

Uriel Feige, Vahab Mirrokni, J. Vondrák

SIAM Journal on Computing

2011

458

Approximating clique is almost NP-complete

Uriel Feige, S. Goldwasser, László Lovász,

2002

397

Relations between average case complexity and approximation complexity

Uriel Feige

2002

367

Zero Knowledge and the Chromatic Number

Uriel Feige, Joe Kilian

Journal of Computer and System Sciences

1998

330

Approximating the value of two power proof systems, with applications to MAX 2SAT and MAX DICUT

Uriel Feige, M. X. Goemans

2002

329

Page 1