An improved approximation algorithm for requirement cut (Q991474): Difference between revisions

@@ Property / cites work @@
+The multi-multiway cut problem
@@ Property / cites work: The multi-multiway cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner k-Cut Problem
@@ Property / cites work: The Steiner k-Cut Problem / 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 @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Steiner and Directed Multicuts
+Normal rank
@@ Property / cites work @@
+An approximate max-flow min-cut relation for undirected multicommodity flow, with applications
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Multicommodity-Type Problems with Guarantees Independent of the Graph Size
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for requirement cut on graphs
+Normal rank
@@ Property / cites work @@
+Finding <i>k</i> Cuts within Twice the Optimal
@@ Property / cites work: Finding <i>k</i> Cuts within Twice the Optimal / rank @@
+Normal rank