dblp.uni-trier.dewww.uni-trier.de

Eran Ofek

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
14EEOmer Angel, Itai Benjamini, Eran Ofek, Udi Wieder: Routing complexity of faulty networks. Random Struct. Algorithms 32(1): 71-87 (2008)
13EEUriel Feige, Eran Ofek: Finding a Maximum Independent Set in a Sparse Random Graph. SIAM J. Discrete Math. 22(2): 693-718 (2008)
2007
12EEEran Ofek: On the Expansion of the Giant Component in Percolated (n, d, lambda) Graphs. Combinatorics, Probability & Computing 16(3): 445-457 (2007)
11EEUriel Feige, Eran Ofek: Easily refutable subformulas of large random 3CNF formulas. Theory of Computing 3(1): 25-43 (2007)
2006
10EEUriel Feige, Jeong Han Kim, Eran Ofek: Witnesses for non-satisfiability of dense random 3CNF formulas. FOCS 2006: 497-508
9EEUriel Feige, Eran Ofek: Random 3CNF formulas elude the Lovasz theta function CoRR abs/cs/0603084: (2006)
8EEEran Ofek, Uriel Feige: Random 3CNF formulas elude the Lovasz theta function. Electronic Colloquium on Computational Complexity (ECCC) 13(043): (2006)
2005
7EEUriel Feige, Eran Ofek: Finding a Maximum Independent Set in a Sparse Random Graph. APPROX-RANDOM 2005: 282-293
6EEOmer Angel, Itai Benjamini, Eran Ofek, Udi Wieder: Routing complexity of faulty networks. PODC 2005: 209-217
5EEUriel Feige, Eran Ofek: Finding a Maximum Independent Set in a Sparse Random Graph Electronic Colloquium on Computational Complexity (ECCC)(050): (2005)
4EEEran Ofek: On the expansion of the giant component in percolated (n,d,lambda) graphs Electronic Colloquium on Computational Complexity (ECCC)(112): (2005)
3EEUriel Feige, Eran Ofek: Spectral techniques applied to sparse random graphs. Random Struct. Algorithms 27(2): 251-275 (2005)
2004
2EEUriel Feige, Eran Ofek: Easily Refutable Subformulas of Large Random 3CNF Formulas. ICALP 2004: 519-530
2002
1EEUriel Feige, Eran Ofek, Udi Wieder: Approximating Maximum Edge Coloring in Multigraphs. APPROX 2002: 108-121

Coauthor Index

1Omer Angel [6] [14]
2Itai Benjamini [6] [14]
3Uriel Feige [1] [2] [3] [5] [7] [8] [9] [10] [11] [13]
4Jeong Han Kim [10]
5Udi Wieder [1] [6] [14]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)