14 citations · 45 across the 13 of their papers we have counts for
Showing 2013 · cs.DSShow all
2 papers · 2 filters
cs.DS2013
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…
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…