Complexity of Pattern Classes and Lipschitz Property.

Amiran Ambroladze John Shawe-Taylor

Published in: ALT (2004)

Keyphrases

tractable cases
complexity measures
pattern matching
worst case
computational complexity
similarity search
space complexity
pointwise
anti monotonic
data sets
knowledge base
database systems
similarity measure
pattern discovery
pattern detection