1 citations · 1 across the 1 of their papers we have counts for
3 papers · 1 filter
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…
Superselectors: Efficient Constructions and Applications
Ferdinando Cicalese, Ugo Vaccaro
We introduce a new combinatorial structure: the superselector. We show that superselectors subsume several important combinatorial structures used in the past few years to solve pr…
On the Complexity of Searching in Trees: Average-case Minimization
Ferdinando Cicalese, Tobias Jacobs, Eduardo Laber +1
We focus on the average-case analysis: A function w : V -> Z+ is given which defines the likelihood for a node to be the one marked, and we want the strategy that minimizes the exp…