scientific article
From MaRDI portal
Publication:3471824
zbMath0695.90041MaRDI QIDQ3471824
Publication date: 1988
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
polynomial algorithmlinear inequality systemsplane multicommodity flowsintegral flowsdual integralityparity- constrained subgraphs
Analysis of algorithms and problem complexity (68Q25) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27)
Related Items
Undirected distances and the postman-structure of graphs ⋮ Graft analogue of general Kotzig-Lovász decomposition