Vertex Ordering Problems in Directed Graph Streams.

Amit Chakrabarti Prantar Ghosh Andrew McGregor Sofya Vorotnikova

Published in: SODA (2020)

Keyphrases

directed graph
random walk
undirected graph
shortest path problem
directed acyclic graph
maximum flow
evolutionary algorithm
optimization problems
sliding window
transactional data
strongly connected
graph properties