A Scaling Algorithm for the Maximum Node-Capacitated Multiflow Problem (Q3541080): Difference between revisions

@@ Property / cites work @@
+A Fast Algorithm for Path 2-Packing Problem
@@ Property / cites work: A Fast Algorithm for Path 2-Packing Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4124571
@@ Property / cites work: Q4124571 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3292914
@@ Property / cites work: Q3292914 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3828033
@@ Property / cites work: Q3828033 / rank @@
+Normal rank
@@ Property / cites work @@
+Beyond the flow decomposition barrier
@@ Property / cites work: Beyond the flow decomposition barrier / rank @@
+Normal rank
@@ Property / cites work @@
+A fast algorithm for finding a maximum free multiflow in an inner Eulerian network and some generalizatons
+Normal rank
@@ Property / cites work @@
+Minimum cost multiflows in undirected networks
@@ Property / cites work: Minimum cost multiflows in undirected networks / rank @@
+Normal rank
@@ Property / cites work @@
+On some connectivity properties of Eulerian graphs
+Normal rank
@@ Property / cites work @@
+Matroid matching and some applications
@@ Property / cites work: Matroid matching and some applications / rank @@
+Normal rank
@@ Property / cites work @@
+Some new results on node-capacitated packing of A-paths
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+A data structure for dynamic trees
@@ Property / cites work: A data structure for dynamic trees / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank