66 citations · 204 across the 20 of their papers we have counts for
3 papers · 1 filter
Decision Trees for Function Evaluation - Simultaneous Optimization of Worst and Expected Cost
Ferdinando Cicalese, Eduardo Laber, Aline Medeiros Saettler
In several applications of automatic diagnosis and active learning a central problem is the evaluation of a discrete function by adaptively querying the values of its variables unt…
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…
Latency-Bounded Target Set Selection in Social Networks
Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano +2
Motivated by applications in sociology, economy and medicine, we study variants of the Target Set Selection problem, first proposed by Kempe, Kleinberg and Tardos. In our scenario…