Near-Optimal Decremental Hopsets with Applications.

Jakub Lacki Yasamin Nazari

Published in: ICALP (2022)

Keyphrases

sliding window
provably near optimal
data sets
data streams
search algorithm
dynamic programming
bayesian networks
pattern matching
feature space
nearest neighbor
genetic algorithm
query processing
objective function
similarity measure
video sequences
keypoints
spatial data
search space
shortest path