Min-max graph partitioning and small set expansion
- Nikhil Bansal
- Uriel Feige
- et al.
- 2014
- SIAM Journal on Computing
Paper
Publications
9 results for Uriel Feige
Min-max graph partitioning and small set expansion
- Nikhil Bansal
- Uriel Feige
- et al.
- 2011
- FOCS 2011
Conference paperA polylogarithmic approximation of the minimum bisection
- Uriel Feige
- Robert Krauthgamer
- 2006
- SIAM Review
PaperRandom walks on regular and irregular graphs
- Don Coppersmith
- Uriel Feige
- et al.
- 1996
- SIAM Journal on Discrete Mathematics
PaperOn the role of shared randomness in two prover proof systems
- Mihir Bellare
- U. Feige
- et al.
- 1995
- ISTCS 1995
Conference paperExact analysis of hot-potato routing
- Uriel Feige
- Prabhakar Raghavan
- 1992
- FOCS 1992
Conference paperTwo-prover one-round proof systems: Their power and their problems
- Uriel Feige
- László Lovász
- 1992
- STOC 1992
Conference paperOn the hardness of computing the permanent of random matrices
- Uriel Feige
- Carsten Lund
- 1992
- STOC 1992
Conference paperRandomized broadcast in networks
- Uriel Feige
- David Peleg
- et al.
- 1990
- Random Structures and Algorithms
Paper