Fully Dynamic Almost-Maximal Matching: Breaking the Polynomial Worst-Case Time Barrier.

Moses Charikar Shay Solomon

Published in: ICALP (2018)

Keyphrases

worst case
dynamic environments
lower bound
graph matching
matching algorithm
average case
data structure
image matching
matching process
dynamically changing
computer vision
upper bound
pattern matching
keypoints
error bounds