An improved approximation algorithm of MULTIWAY CUT. (Q1577011): Difference between revisions

@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234075
@@ Property / cites work: Q4234075 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230322
@@ Property / cites work: Q4230322 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonlinear formulations and improved randomized approximation algorithms for multicut problems
+Normal rank
@@ Property / cites work @@
+Extended formulations for the \(A\)-cut problem
@@ Property / cites work: Extended formulations for the \(A\)-cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the multiway cut polyhedron
@@ Property / cites work: On the multiway cut polyhedron / rank @@
+Normal rank
@@ Property / cites work @@
+Q4035360
@@ Property / cites work: Q4035360 / 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 @@
+On weighted multiway cuts in trees
@@ Property / cites work: On weighted multiway cuts in trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q5514188
@@ Property / cites work: Q5514188 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization.
+Normal rank
@@ Property / cites work @@
+An $O ( | V |^2 )$ Algorithm for the Planar 3-Cut Problem
+Normal rank
@@ Property / cites work @@
+Q5595961
@@ Property / cites work: Q5595961 / rank @@
+Normal rank
@@ Property / cites work @@
+A new approach to the minimum cut problem
@@ Property / cites work: A new approach to the minimum cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
+Normal rank
@@ Property / cites work @@
+Q4840777
@@ Property / cites work: Q4840777 / rank @@
+Normal rank
@@ Property / cites work @@
+Multiprocessor Scheduling with the Aid of Network Flow Algorithms
+Normal rank