Verbin, Elad
- Data Structure Lower Bounds on Random Access to Grammar-Compressed Strings
2012/03/06 by Shiteng Chen, Elad Verbin, Chen, Shiteng +3 · 3 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #Computational Complexity (cs.CC) #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #semigroups and automata theory
- Lower Bounds for Number-in-Hand Multiparty Communication Complexity, Made Easy
2011/07/13 by Phillips, Jeff M., Verbin, Elad, Zhang, Qin · 2 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences