Flow Improvement and Network Flows with Fixed Costs
- 1 January 1999
- book chapter
- Published by Springer Nature
- p. 158-167
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- On budget-constrained flow improvementInformation Processing Letters, 1998
- Improved low-degree testing and its applications1997
- A threshold of ln n for approximating set cover (preliminary version)1996
- Bicriteria network design problems1995
- Many birds with one stone1993
- Minimum concave-cost network flow problems: Applications, complexity, and algorithmsAnnals of Operations Research, 1990
- Linear-time computation of optimal subgraphs of decomposable graphsJournal of Algorithms, 1987
- The Recognition of Series Parallel DigraphsSIAM Journal on Computing, 1982