LCS Publication Details
Publication Title: APPROXIMATING THE MINIMUM-COST MAXIMUM FLOW IS P - COMPLETE
Publication Author: Stein, Clifford
Additional Authors: Wein, Joel
LCS Document Number: MIT-LCS-TM-472
Publication Date: 6-1-1992
LCS Group: No Group Specified
Additional URL: No URL Given
Abstract:
We show that it is impossible, in NC, to approximate the value of the minimum-cost maximum flow unless P = NC.
To obtain this publication:

    To purchase a printed copy of this publication please contact MIT Document Services.