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

Surender Baswana Manoj Gupta Sandeep Sen

Published in: SIAM J. Comput. (2018)

Keyphrases

matching algorithm
dynamic environments
dynamically updated
real time
database systems
image matching
matching process
dynamically changing
minimum distance