Average-Case Analysis of Pattern-Matching in Trees under the BST Probability Model.

José-Ramón Sánchez-Couso María-Inés Fernández-Camacho

Published in: ICALP (1994)

Keyphrases

pattern matching
average case
probability model
tree matching
decision trees
regular expressions
string matching
probability distribution
worst case
uniform distribution
data sets
machine learning
active learning
matching process