Subquadratic Dynamic Path Reporting in Directed Graphs Against an Adaptive Adversary.

Adam Karczmarz Anish Mukherjee Piotr Sankowski

Published in: CoRR (2022)

Keyphrases

directed graph
random walk
shortest path problem
strongly connected
disjoint paths
special case
dynamic environments
undirected graph
directed acyclic graph
graph structure
business intelligence
data analysis
optimal solution
neural network
databases
real time
markov chain
information extraction