Bounded fractionality of the multiflow feasibility problem for demand graph \(K_3 + K_3\) and related maximization problems (Q444377): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jctb.2012.02.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2143422970
@@ Property / OpenAlex ID: W2143422970 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs of some CAT(0) complexes
@@ Property / cites work: Graphs of some CAT(0) complexes / rank @@
+Normal rank
@@ Property / cites work @@
+Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
+Normal rank
@@ Property / cites work @@
+Q5514188
@@ Property / cites work: Q5514188 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3972951
@@ Property / cites work: Q3972951 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight spans of distances and the dual fractionality of undirected multiflow problems
+Normal rank
@@ Property / cites work @@
+Folder Complexes and Multiflow Combinatorial Dualities
+Normal rank
@@ Property / cites work @@
+Multi-Commodity Network Flows
@@ Property / cites work: Multi-Commodity Network Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Six theorems about injective metric spaces
@@ Property / cites work: Six theorems about injective metric spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Half-integral five-terminus flows
@@ Property / cites work: Half-integral five-terminus flows / rank @@
+Normal rank
@@ Property / cites work @@
+Polyhedra related to undirected multicommodity flows
+Normal rank
@@ Property / cites work @@
+Q4011256
@@ Property / cites work: Q4011256 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum 0-extensions of graph metrics
@@ Property / cites work: Minimum 0-extensions of graph metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Metrics with finite sets of primitive extensions
@@ Property / cites work: Metrics with finite sets of primitive extensions / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum \((2,r)\)-metrics and integer multiflows
@@ Property / cites work: Minimum \((2,r)\)-metrics and integer multiflows / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial approaches to multiflow problems
@@ Property / cites work: Combinatorial approaches to multiflow problems / rank @@
+Normal rank
@@ Property / cites work @@
+Feasibility of Two Commodity Network Flows
@@ Property / cites work: Feasibility of Two Commodity Network Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Four-terminus flows
@@ Property / cites work: Four-terminus flows / rank @@
+Normal rank