Decremental SSSP in Weighted Digraphs: Faster and Against an Adaptive Adversary.

Maximilian Probst Gutenberg Christian Wulff-Nilsen

Published in: CoRR (2020)

Keyphrases

memory efficient
sliding window
image processing
data structure
weighted graph
directed graph
special case
digital libraries
order statistics
adaptive learning
weighted sum
relational databases
real time
search algorithm
video sequences
website
learning algorithm
machine learning
data mining