On integer multiflows and metric packings in matroids. Conference paper; First Online: 01 January 2005. pp 218–233; Cite this conference paper. Combinatorics ...
We show in Figure 8 an example of a bipartite metric on a 2-sum of matroids that are each packing, but its decomposition in primitive metrics is half-integer.
Let V be a finite set of v elements. A packing of the pairs of V by k-subsets is a family F of k-subsets of V, called blocks, such that each pair in V ...
Integer multiflows and metric packings beyond the cut condition
www.sciencedirect.com › article › pii
Graphs, and more generally matroids, where the simplest possible necessary condition, the 'Cut Condition', is also sufficient for multiflow feasibility, ...
Seb˝o, On integer multi ows and metric packings in matroids, in: R. Euler,. Y. Yannakakis (Eds.), Combinatorics in Computer Science, Lecture Notes in ...
On Integer Multiflows and Metric Packings in Matroids. August 1997. Karina Marcus . Seymour [10] has characterized graphs and more generally matroids in which ...
Graphs, and more generally matroids, where the simplest possible necessary condition, the 'Cut Condition', is also sufficient for multiflow feasibility, ...
Graphs, and more generally matroids, where the simplest possible necessary condition, the 'Cut Condition', is also sufficient for multiflow feasibility, ...
On Integer Multiflows and Metric Packings in Matroids. Combinatorics and Computer Science 1995: 218-233. [+][–]. Coauthor network. maximize. Note that this ...
Jun 3, 2005 · dissertation, Carnegie Mellon University (1990). Google Scholar. B.Novick, A. Sebő, “On integer multiflows and metric packings in matroids”, ...