Towards duality of multicommodity multiroute cuts and flows: multilevel ball-growing (Q372974): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2135615874
@@ Property / OpenAlex ID: W2135615874 / rank @@
+Normal rank
@@ Property / cites work @@
+On multiroute maximum flows in networks
@@ Property / cites work: On multiroute maximum flows in networks / rank @@
+Normal rank
@@ Property / cites work @@
+An <i>O</i>(log <i>k</i>) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm
+Normal rank
@@ Property / cites work @@
+Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
+Normal rank
@@ Property / cites work @@
+Length-bounded cuts and flows
@@ Property / cites work: Length-bounded cuts and flows / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417634
@@ Property / cites work: Q5417634 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002790
@@ Property / cites work: Q3002790 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for 2-Route Cut Problems
@@ Property / cites work: Algorithms for 2-Route Cut Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Multiterminal Cuts
@@ Property / cites work: The Complexity of Multiterminal Cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal Flow Through a Network
@@ Property / cites work: Maximal Flow Through a Network / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications
+Normal rank
@@ Property / cites work @@
+Q3113678
@@ Property / cites work: Q3113678 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743437
@@ Property / cites work: Q5743437 / rank @@
+Normal rank
@@ Property / cites work @@
+The geometry of graphs and some of its algorithmic applications
+Normal rank
@@ Property / cites work @@
+Q4782696
@@ Property / cites work: Q4782696 / rank @@
+Normal rank
@@ Property / cites work @@
+The Design of Approximation Algorithms
@@ Property / cites work: The Design of Approximation Algorithms / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:372974