Lewenstein, Moshe
- Clustered Integer 3SUM via Additive Combinatorics
2015/02/18 by Timothy M. Chan, Moshe Lewenstein, Chan, Timothy M. +1 · 4 citations
Computer Science · Mathematics · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Limits and Structures in Graph Theory #semigroups and automata theory
- Orthogonal Range Searching for Text Indexing
2013/06/03 by Moshe Lewenstein, Lewenstein, Moshe · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Genome Rearrangement Algorithms
- Weighted ancestors in suffix trees
2014/06/30 by Paweł Gawrychowski, Gawrychowski, Pawel, Moshe Lewenstein +3 · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced Image and Video Retrieval Techniques #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Gapped String Indexing in Subquadratic Space and Sublinear Query Time
2022/11/30 by Bille, Philip, Gørtz, Inge Li, Lewenstein, Moshe +3 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Space-Efficient String Indexing for Wildcard Pattern Matching
2014/01/03 by Moshe Lewenstein, Yakov Nekrich, Lewenstein, Moshe +3 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Network Packet Processing and Optimization
- Suffix Trays and Suffix Trists: Structures for Faster Text Indexing
2013/11/07 by Cole, Richard, Kopelowitz, Tsvi, Lewenstein, Moshe · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences