13 citations · 30 across the 11 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014
Longest Common Extensions in Trees
Philip Bille, Pawel Gawrychowski, Inge Li Goertz +2
The longest common extension (LCE) of two indices in a string is the length of the longest identical substrings starting at these two indices. The LCE problem asks to preprocess a…
cs.DS2014★ 13 cited
Binary Jumbled Pattern Matching via All-Pairs Shortest Paths
Danny Hermelin, Gad M. Landau, Yuri Rabinovich +1
In binary jumbled pattern matching we wish to preprocess a binary string in order to answer queries which ask for a substring of that is of size and has exactly…