Efficient Data Structures for Incremental Exact and Approximate Maximum Flow.

Gramoz Goranci Monika Henzinger

Published in: ICALP (2023)

Keyphrases

efficient data structures
maximum flow
exact and approximate
data structure
minimum cut
lower bound
directed graph
dynamic programming
string matching
branch and bound
query evaluation
flow network
push relabel
min cut max flow
simulated annealing
lower and upper bounds