Network Flow and Testing Graph Connectivity.

Shimon Even Robert Endre Tarjan

Published in: SIAM J. Comput. (1975)

Keyphrases

network flow
graph connectivity
minimum cost
linear programming
integer programming
network flow problem
optimization model
min cost
weighted graph
probabilistic model
approximation algorithms