| 2007 |
|---|
| 10 | EE | Uriel Feige,
Eran Ofek:
Easily refutable subformulas of large random 3CNF formulas.
Theory of Computing 3(1): 25-43 (2007) |
| 2006 |
|---|
| 9 | EE | Uriel Feige,
Jeong Han Kim,
Eran Ofek:
Witnesses for non-satisfiability of dense random 3CNF formulas.
FOCS 2006: 497-508 |
| 8 | EE | Uriel Feige,
Eran Ofek:
Random 3CNF formulas elude the Lovasz theta function
CoRR abs/cs/0603084: (2006) |
| 2005 |
|---|
| 7 | EE | Uriel Feige,
Eran Ofek:
Finding a Maximum Independent Set in a Sparse Random Graph.
APPROX-RANDOM 2005: 282-293 |
| 6 | EE | Omer Angel,
Itai Benjamini,
Eran Ofek,
Udi Wieder:
Routing complexity of faulty networks.
PODC 2005: 209-217 |
| 5 | EE | Uriel Feige,
Eran Ofek:
Finding a Maximum Independent Set in a Sparse Random Graph
Electronic Colloquium on Computational Complexity (ECCC)(050): (2005) |
| 4 | EE | Eran Ofek:
On the expansion of the giant component in percolated (n,d,lambda) graphs
Electronic Colloquium on Computational Complexity (ECCC)(112): (2005) |
| 3 | EE | Uriel Feige,
Eran Ofek:
Spectral techniques applied to sparse random graphs.
Random Struct. Algorithms 27(2): 251-275 (2005) |
| 2004 |
|---|
| 2 | EE | Uriel Feige,
Eran Ofek:
Easily Refutable Subformulas of Large Random 3CNF Formulas.
ICALP 2004: 519-530 |
| 2002 |
|---|
| 1 | EE | Uriel Feige,
Eran Ofek,
Udi Wieder:
Approximating Maximum Edge Coloring in Multigraphs.
APPROX 2002: 108-121 |
