1 citations · 1 across the 2 of their papers we have counts for
2 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★ 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…