The Binary Network Flow Problem is Logspace Complete for P.

Thomas Lengauer Klaus W. Wagner

Published in: Theor. Comput. Sci. (1990)

Keyphrases

network flow problem
minimum cost
minimal cost
network simplex algorithm
network flow
multi commodity
network design problem
mixed integer
approximation algorithms
genetic algorithm
special case
np hard
dynamic systems
simplex algorithm