A rounding technique for the polymatroid membership problem
- 1 May 1995
- journal article
- Published by Elsevier in Linear Algebra and its Applications
- Vol. 221, 41-57
- https://doi.org/10.1016/0024-3795(93)00222-l
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Layered Augmenting Path AlgorithmsMathematics of Operations Research, 1986
- On submodular function minimizationCombinatorica, 1985
- Testing membership in matroid polyhedraJournal of Combinatorial Theory, Series B, 1984
- The ellipsoid method and its consequences in combinatorial optimizationCombinatorica, 1981
- Maximal Closure of a Graph and Applications to Combinatorial ProblemsManagement Science, 1976