50 citations · 156 across the 20 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.FL2013
On the Number of Closed Factors in a Word
Golnaz Badkobeh, Gabriele Fici, Zsuzsanna Lipták
A closed word (a.k.a. periodic-like word or complete first return) is a word whose longest border does not have internal occurrences, or, equivalently, whose longest repeated prefi…
cs.DS2013★ 5 cited
Indexes for Jumbled Pattern Matching in Strings, Trees and Graphs
Ferdinando Cicalese, Travis Gagie, Emanuele Giaquinta +4
We consider how to index strings, trees and graphs for jumbled pattern matching when we are asked to return a match if one exists. For example, we show how, given a tree containing…