Fully Dynamic Maximal Matching in O (log n) Update Time.

Surender Baswana Manoj Gupta Sandeep Sen

Published in: FOCS (2011)

Keyphrases

dynamically updated
worst case
dynamic environments
image matching
feature matching
dynamically changing
insertions and deletions
genetic algorithm
knowledge base
decision trees
lower bound
pattern matching
matching algorithm
mining maximal