| 2009 |
20 | | Itay Dar,
Tova Milo,
Elad Verbin:
Optimized union of non-disjoint distributed data sets.
EDBT 2009: 12-23 |
19 | | Christian Sommer,
Elad Verbin,
Wei Yu:
Distance Oracles for Sparse Graphs.
FOCS 2009: 703-712 |
18 | | Constantinos Daskalakis,
Richard M. Karp,
Elchanan Mossel,
Samantha Riesenfeld,
Elad Verbin:
Sorting and selection in posets.
SODA 2009: 392-401 |
17 | | Maya Ben-Ari,
Tova Milo,
Elad Verbin:
Querying DAG-shaped Execution Traces Through Views.
WebDB 2009 |
| 2008 |
16 | | Leizhen Cai,
Elad Verbin,
Lin Yang:
Firefighting on Trees: (1-1/e)-Approximation, Fixed Parameter Tractability and a Subexponential Algorithm.
ISAAC 2008: 258-269 |
15 | | Adam Tauman Kalai,
Yishay Mansour,
Elad Verbin:
On agnostic boosting and parity learning.
STOC 2008: 629-638 |
14 | | Tova Milo,
Assaf Sagi,
Elad Verbin:
Compact samples for data dissemination.
J. Comput. Syst. Sci. 74(5): 697-720 (2008) |
13 | | Haim Kaplan,
Natan Rubin,
Micha Sharir,
Elad Verbin:
Efficient Colored Orthogonal Range Counting.
SIAM J. Comput. 38(3): 982-1011 (2008) |
| 2007 |
12 | | Haim Kaplan,
Elad Verbin:
Most Burrows-Wheeler Based Compressors Are Not Optimal.
CPM 2007: 107-118 |
11 | | Tova Milo,
Assaf Sagi,
Elad Verbin:
Compact Samples for Data Dissemination.
ICDT 2007: 74-88 |
10 | | Tova Milo,
Tal Zur,
Elad Verbin:
Boosting topic-based publish-subscribe systems with dynamic clustering.
SIGMOD Conference 2007: 749-760 |
9 | | Haim Kaplan,
Natan Rubin,
Micha Sharir,
Elad Verbin:
Counting colors in boxes.
SODA 2007: 785-794 |
8 | | Constantinos Daskalakis,
Richard M. Karp,
Elchanan Mossel,
Samantha Riesenfeld,
Elad Verbin:
Sorting and Selection in Posets
CoRR abs/0707.1532: (2007) |
7 | | Haim Kaplan,
Shir Landau,
Elad Verbin:
A simpler analysis of Burrows-Wheeler-based compression.
Theor. Comput. Sci. 387(3): 220-235 (2007) |
| 2006 |
6 | | Haim Kaplan,
Shir Landau,
Elad Verbin:
A Simpler Analysis of Burrows-Wheeler Based Compression.
CPM 2006: 282-293 |
5 | | Tzvika Hartman,
Elad Verbin:
Matrix Tightness: A Linear-Algebraic Framework for Sorting by Transpositions.
SPIRE 2006: 279-290 |
4 | | Haim Kaplan,
Micha Sharir,
Elad Verbin:
Colored intersection searching via sparse rectangular matrix multiplication.
Symposium on Computational Geometry 2006: 52-60 |
| 2005 |
3 | | Martin Charles Golumbic,
Haim Kaplan,
Elad Verbin:
On the complexity of cell flipping in permutation diagrams and multiprocessor scheduling problems.
Discrete Mathematics 296(1): 25-41 (2005) |
2 | | Haim Kaplan,
Elad Verbin:
Sorting signed permutations by reversals, revisited.
J. Comput. Syst. Sci. 70(3): 321-341 (2005) |
| 2003 |
1 | | Haim Kaplan,
Elad Verbin:
Efficient Data Structures and a New Randomized Approach for Sorting Signed Permutations by Reversals.
CPM 2003: 170-185 |