Elad Verbin
Affiliations:- Aarhus University, Denmark
According to our database1,
Elad Verbin
authored at least 30 papers
between 2003 and 2016.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
On csauthors.net:
Bibliography
2016
SIAM J. Comput., 2016
2013
The Limits of Buffering: A Tight Lower Bound for Dynamic Membership in the External Memory Model.
SIAM J. Comput., 2013
Proceedings of the Combinatorial Pattern Matching, 24th Annual Symposium, 2013
2012
Approximating the minmax value of 3-player games within a constant is as hard as detecting planted cliques.
Electron. Colloquium Comput. Complex., 2012
CoRR, 2012
Approximating the Minmax Value of Three-Player Games within a Constant is as Hard as Detecting Planted Cliques.
Proceedings of the Algorithmic Game Theory - 5th International Symposium, 2012
Rademacher-Sketch: A Dimensionality-Reducing Embedding for Sum-Product Norms, with an Application to Earth-Mover Distance.
Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012
2011
The Streaming Complexity of Cycle Counting, Sorting by Reversals, and Other Problems.
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011
2010
PhD thesis, 2010
SIAM J. Discret. Math., 2010
Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010
2009
Electron. Colloquium Comput. Complex., 2009
Proceedings of the 12th International Workshop on the Web and Databases, 2009
Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009
Proceedings of the EDBT 2009, 2009
Proceedings of the 47th Annual Allerton Conference on Communication, 2009
2008
Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008
Firefighting on Trees: (1-1/e)-Approximation, Fixed Parameter Tractability and a Subexponential Algorithm.
Proceedings of the Algorithms and Computation, 19th International Symposium, 2008
2007
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2007
Proceedings of the Combinatorial Pattern Matching, 18th Annual Symposium, 2007
2006
Proceedings of the String Processing and Information Retrieval, 2006
Proceedings of the 22nd ACM Symposium on Computational Geometry, 2006
2005
On the complexity of cell flipping in permutation diagrams and multiprocessor scheduling problems.
Discret. Math., 2005
2003
Efficient Data Structures and a New Randomized Approach for Sorting Signed Permutations by Reversals.
Proceedings of the Combinatorial Pattern Matching, 14th Annual Symposium, 2003