Average Case Complexity Analysis of the Rete Multi-Pattern Match Algorithm.

Luc Albert François Fages

Published in: ICALP (1988)

Keyphrases

average case
complexity analysis
worst case
theoretical analysis
computational complexity
dynamic programming
similarity measure
np hard
worst case analysis
data sets
machine learning
special case
upper bound
small number