3 citations · 4 across the 3 of their papers we have counts for
3 papers
cs.DS2013
Dynamic 2D Dictionary Matching in Small Space
Shoshana Marcus, Dina Sokol
The dictionary matching problem preprocesses a set of patterns and finds all occurrences of each of the patterns in a text when it is provided. We focus on the dynamic setting, in…
cs.DS2013★ 3 cited
Engineering Small Space Dictionary Matching
Shoshana Marcus Dina Sokol
The dictionary matching problem is to locate occurrences of any pattern among a set of patterns in a given text. Massive data sets abound and at the same time, there are many setti…
cs.DS2013★ 1 cited
2D Lyndon Words and Applications
Shoshana Marcus, Dina Sokol
A Lyndon word is a primitive string which is lexicographically smallest among cyclic permutations of its characters. Lyndon words are used for constructing bases in free Lie algebr…