New Tradeoffs for Decremental Approximate All-Pairs Shortest Paths.

Michal Dory Sebastian Forster Yasamin Nazari Tijn de Vos

Published in: ICALP (2024)

Keyphrases

shortest path
sliding window
trade off
design decisions
database
data mining
information retrieval
web services
cooperative
data streams
piecewise linear
approximate solutions