Uriel Feige
Weizmann Institute of Science(IL)
Publications by Year
Research Areas
Complexity and Algorithms in Graphs, Advanced Graph Theory Research, Optimization and Search Problems, Auction Theory and Applications, Game Theory and Voting Systems
Most-Cited Works
- → A threshold of ln n for approximating set cover(1998)3,075 cited
- → Zero-knowledge proofs of identity(1988)1,033 cited
- → The Dense k -Subgraph Problem(2001)599 cited
- → Witness indistinguishable and witness hiding protocols(1990)526 cited
- → Interactive proofs and the hardness of approximating cliques(1996)517 cited
- → Maximizing Non-monotone Submodular Functions(2011)460 cited
- → Approximating clique is almost NP-complete(2002)397 cited