Login / Signup

A Fast Parametric Maximum Flow Algorithm and Applications.

Giorgio GalloMichael D. GrigoriadisRobert Endre Tarjan
Published in: SIAM J. Comput. (1989)
Keyphrases
  • maximum flow
  • minimum cut
  • dynamic programming
  • objective function
  • k means
  • push relabel
  • optimal solution
  • search space
  • worst case
  • shortest path problem
  • lower bound
  • random walk
  • segmentation algorithm
  • knapsack problem