Packing directed circuits fractionally
From MaRDI portal
Publication:1894706
DOI10.1007/BF01200760zbMath0826.05031MaRDI QIDQ1894706
Publication date: 26 November 1995
Published in: Combinatorica (Search for Journal in Brave)
05C38: Paths and cycles
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C20: Directed graphs (digraphs), tournaments
Related Items
A unified approximation algorithm for node-deletion problems, On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems, Packing directed circuits, Improved bounds on the max-flow min-cut ratio for multicommodity flows
Cites Work