Approximating the Minimum-cost Maximum Flow is P-Complete
We show that it is impossible, in NC, to approximate the value of the minimum-cost maximum flow unless P = NC.
| Main Authors: | , |
|---|---|
| Published: |
2023
|
| Online Access: | https://hdl.handle.net/1721.1/149197 |