Multiple-Source Single-Sink Maximum Flow in Directed Planar Graphs in O(diameternlog(n)) Time

Philip N. Klein Shay Mozes

Published in: CoRR (2011)

Keyphrases

maximum flow
multiple sources
planar graphs
flow network
directed graph
lower bound
databases
worst case
data sets
social networks
database systems
data sources