Reliable Hubs for Partially-Dynamic All-Pairs Shortest Paths in Directed Graphs.

Adam Karczmarz Jakub Lacki

Published in: ESA (2019)

Keyphrases

directed graph
random walk
graph structure
undirected graph
dynamic environments
dynamically changing
real world
social networks
web pages
case study
high quality
lower bound
shortest path
directed acyclic graph
maximum flow
strongly connected