Login / Signup

Maximum Integer Flows in Directed Planar Graphs with Vertex Capacities and Multiple Sources and Sinks.

Yipu Wang
Published in: SODA (2019)
Keyphrases
  • multiple sources
  • planar graphs
  • minimum weight
  • undirected graph
  • data sources
  • weighted graph
  • bipartite graph
  • user interests
  • objective function
  • greedy algorithm
  • minimum spanning tree
  • greedy heuristic