Dynamic Matching with Better-than-2 Approximation in Polylogarithmic Update Time.

Sayan Bhattacharya Peter Kiss Thatchaphol Saranurak David Wajc

Published in: SODA (2023)

Keyphrases

pattern matching
graph matching
dynamically updated
dynamic environments
multiscale
matching algorithm
closed form
artificial intelligence
lower bound
approximation schemes