A fast heuristic algorithm for the maximum concurrent \(k\)-splittable flow problem (Q845550): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s11590-009-0147-4
+Normal rank
@@ Property / OpenAlex ID @@
+W1966258309
@@ Property / OpenAlex ID: W1966258309 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness of the undirected congestion minimization problem
+Normal rank
@@ Property / cites work @@
+Q4537731
@@ Property / cites work: Q4537731 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic analysis of the flow deviation method for the maximum concurrent flow problem
+Normal rank
@@ Property / cites work @@
+The \(k\)-splittable flow problem
@@ Property / cites work: The \(k\)-splittable flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+An exact approach for the maximum concurrent \(k\)-splittable flow problem
+Normal rank
@@ Property / cites work @@
+On the approximation of the single source \(k\)-splittable flow problem
+Normal rank
@@ Property / cites work @@
+New hardness results for congestion minimization and machine scheduling
+Normal rank
@@ Property / cites work @@
+On the single-source unsplittable flow problem
@@ Property / cites work: On the single-source unsplittable flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+The flow deviation method: An approach to store‐and‐forward communication network design
+Normal rank
@@ Property / cites work @@
+Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
+Normal rank
@@ Property / cites work @@
+A survey on multi-net global routing for integrated circuits
+Normal rank
@@ Property / cites work @@
+An overtraining-resistant stochastic modeling method for pattern recognition
+Normal rank
@@ Property / cites work @@
+Q4231910
@@ Property / cites work: Q4231910 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum-cost single-source 2-splittable flow
@@ Property / cites work: Minimum-cost single-source 2-splittable flow / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828931
@@ Property / cites work: Q4828931 / rank @@
+Normal rank
@@ Property / cites work @@
+Flows on few paths: Algorithms and lower bounds
@@ Property / cites work: Flows on few paths: Algorithms and lower bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized rounding: A technique for provably good algorithms and algorithmic proofs
+Normal rank
@@ Property / cites work @@
+Multiterminal global routing: A deterministic approximation scheme
+Normal rank
@@ Property / cites work @@
+The maximum concurrent flow problem
@@ Property / cites work: The maximum concurrent flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the single source unsplittable min-cost flow problem
+Normal rank
@@ Property / cites work @@
+Integer Programming and Combinatorial Optimization
+Normal rank