Elad Verbin

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q5743415	2019-05-10	Paper
https://portal.mardi4nfdi.de/entity/Q4633848	2019-05-06	Paper
https://portal.mardi4nfdi.de/entity/Q5365017	2017-09-29	Paper
Lower Bounds for Number-in-Hand Multiparty Communication Complexity, Made Easy	2016-03-23	Paper
https://portal.mardi4nfdi.de/entity/Q2934665	2014-12-18	Paper
The limits of buffering	2014-08-13	Paper
Distance Oracles for Sparse Graphs	2014-07-25	Paper
Rademacher-Sketch: A Dimensionality-Reducing Embedding for Sum-Product Norms, with an Application to Earth-Mover Distance	2013-08-12	Paper
The Limits of Buffering: A Tight Lower Bound for Dynamic Membership in the External Memory Model	2013-07-04	Paper
Data Structure Lower Bounds on Random Access to Grammar-Compressed Strings	2013-06-14	Paper
Approximating the Minmax Value of Three-Player Games within a Constant is as Hard as Detecting Planted Cliques	2013-03-13	Paper
Sorting and Selection in Posets	2011-10-18	Paper
Surviving Rates of Graphs with Bounded Treewidth for the Firefighter Problem	2011-07-18	Paper
Efficient Data Structures and a New Randomized Approach for Sorting Signed Permutations by Reversals	2010-04-06	Paper
Efficient Colored Orthogonal Range Counting	2009-06-22	Paper
https://portal.mardi4nfdi.de/entity/Q3601522	2009-02-10	Paper
Firefighting on Trees: (1 − 1/e)–Approximation, Fixed Parameter Tractability and a Subexponential Algorithm	2009-01-29	Paper
https://portal.mardi4nfdi.de/entity/Q5302087	2009-01-05	Paper
Compact samples for data dissemination	2008-06-26	Paper
Most Burrows-Wheeler Based Compressors Are Not Optimal	2008-06-17	Paper
A simpler analysis of Burrows-Wheeler-based compression	2007-12-19	Paper
A Simpler Analysis of Burrows-Wheeler Based Compression	2007-09-14	Paper
On the complexity of cell flipping in permutation diagrams and multiprocessor scheduling problems	2005-08-01	Paper
Sorting signed permutations by reversals, revisited	2005-05-04	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Elad Verbin