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

Elad Verbin

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

2009
18EEItay Dar, Tova Milo, Elad Verbin: Optimized union of non-disjoint distributed data sets. EDBT 2009: 12-23
17EEConstantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha Riesenfeld, Elad Verbin: Sorting and selection in posets. SODA 2009: 392-401
2008
16EELeizhen Cai, Elad Verbin, Lin Yang: Firefighting on Trees: (1-1/e)-Approximation, Fixed Parameter Tractability and a Subexponential Algorithm. ISAAC 2008: 258-269
15EEAdam Tauman Kalai, Yishay Mansour, Elad Verbin: On agnostic boosting and parity learning. STOC 2008: 629-638
14EETova Milo, Assaf Sagi, Elad Verbin: Compact samples for data dissemination. J. Comput. Syst. Sci. 74(5): 697-720 (2008)
13EEHaim Kaplan, Natan Rubin, Micha Sharir, Elad Verbin: Efficient Colored Orthogonal Range Counting. SIAM J. Comput. 38(3): 982-1011 (2008)
2007
12EEHaim Kaplan, Elad Verbin: Most Burrows-Wheeler Based Compressors Are Not Optimal. CPM 2007: 107-118
11EETova Milo, Assaf Sagi, Elad Verbin: Compact Samples for Data Dissemination. ICDT 2007: 74-88
10EETova Milo, Tal Zur, Elad Verbin: Boosting topic-based publish-subscribe systems with dynamic clustering. SIGMOD Conference 2007: 749-760
9EEHaim Kaplan, Natan Rubin, Micha Sharir, Elad Verbin: Counting colors in boxes. SODA 2007: 785-794
8EEConstantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha Riesenfeld, Elad Verbin: Sorting and Selection in Posets CoRR abs/0707.1532: (2007)
7EEHaim Kaplan, Shir Landau, Elad Verbin: A simpler analysis of Burrows-Wheeler-based compression. Theor. Comput. Sci. 387(3): 220-235 (2007)
2006
6EEHaim Kaplan, Shir Landau, Elad Verbin: A Simpler Analysis of Burrows-Wheeler Based Compression. CPM 2006: 282-293
5EETzvika Hartman, Elad Verbin: Matrix Tightness: A Linear-Algebraic Framework for Sorting by Transpositions. SPIRE 2006: 279-290
4EEHaim Kaplan, Micha Sharir, Elad Verbin: Colored intersection searching via sparse rectangular matrix multiplication. Symposium on Computational Geometry 2006: 52-60
2005
3EEMartin 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)
2EEHaim Kaplan, Elad Verbin: Sorting signed permutations by reversals, revisited. J. Comput. Syst. Sci. 70(3): 321-341 (2005)
2003
1EEHaim Kaplan, Elad Verbin: Efficient Data Structures and a New Randomized Approach for Sorting Signed Permutations by Reversals. CPM 2003: 170-185

Coauthor Index

1Leizhen Cai [16]
2Itay Dar [18]
3Constantinos Daskalakis (Konstantinos Daskalakis) [8] [17]
4Martin Charles Golumbic [3]
5Tzvika Hartman [5]
6Adam Tauman Kalai (Adam Kalai) [15]
7Haim Kaplan [1] [2] [3] [4] [6] [7] [9] [12] [13]
8Richard M. Karp [8] [17]
9Shir Landau [6] [7]
10Yishay Mansour [15]
11Tova Milo [10] [11] [14] [18]
12Elchanan Mossel [8] [17]
13Samantha Riesenfeld [8] [17]
14Natan Rubin [9] [13]
15Assaf Sagi [11] [14]
16Micha Sharir [4] [9] [13]
17Lin Yang [16]
18Tal Zur [10]

Colors in the list of coauthors

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