Subquadratic dynamic path reporting in directed graphs against an adaptive adversary.

Adam Karczmarz Anish Mukherjee Piotr Sankowski

Published in: STOC (2022)

Keyphrases

directed graph
random walk
strongly connected
dynamic environments
graph structure
directed acyclic graph
undirected graph
disjoint paths
machine learning
data structure
search space
probability distribution
shortest path
dynamically changing
graph structures