Vertex Ordering Problems in Directed Graph Streams.

Amit Chakrabarti Prantar Ghosh Andrew McGregor Sofya Vorotnikova

Published in: CoRR (2021)

Keyphrases

directed graph
random walk
shortest path problem
real time
directed acyclic graph
undirected graph
partial order
graph structure
edge weights
strongly connected