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

@@ Property / author @@
-Maxim A. Babenko
@@ Property / author: Maxim A. Babenko / rank @@
-Normal rank
@@ Property / author @@
+Maxim A. Babenko
@@ Property / author: Maxim A. Babenko / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-540-87744-8_11
+Normal rank
@@ Property / OpenAlex ID @@
+W1543005377
@@ Property / OpenAlex ID: W1543005377 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:3541080