Greedy splitting algorithms for approximating multiway partition problems (Q1769071): Difference between revisions

@@ Property / cites work @@
+Counterexamples for Directed and Node Capacitated Cut-Trees
+Normal rank
@@ Property / cites work @@
+A new and improved algorithm for the 3-cut problem
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm of MULTIWAY CUT.
+Normal rank
@@ Property / cites work @@
+A note on formulations for the \(A\)-partition problem on hypergraphs
+Normal rank
@@ Property / cites work @@
+Optimal attack and reinforcement of a network
@@ Property / cites work: Optimal attack and reinforcement of a network / 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 @@
+Multi-Terminal Network Flows
@@ Property / cites work: Multi-Terminal Network Flows / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Algorithm for the k-cut Problem for Fixed k
+Normal rank
@@ Property / cites work @@
+A new approach to the maximum-flow problem
@@ Property / cites work: A new approach to the maximum-flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+Connectivity and edge-disjoint spanning trees
@@ Property / cites work: Connectivity and edge-disjoint spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+Rounding algorithms for a geometric embedding of minimum multiway cut
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Theory and algorithms
@@ Property / cites work: Combinatorial optimization. Theory and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Cutsets and partitions of hypergraphs
@@ Property / cites work: Cutsets and partitions of hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3997942
@@ Property / cites work: Q3997942 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3140458
@@ Property / cites work: Q3140458 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4937183
@@ Property / cites work: Q4937183 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Edge-Connectivity in Multigraphs and Capacitated Graphs
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Min-k-Overlap Problems Using the Principal Lattice of Partitions Approach
+Normal rank
@@ Property / cites work @@
+Minimizing symmetric submodular functions
@@ Property / cites work: Minimizing symmetric submodular functions / rank @@
+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
@@ Property / cites work @@
+Partitions and network reliability
@@ Property / cites work: Partitions and network reliability / rank @@
+Normal rank
@@ Property / cites work @@
+Q4782696
@@ Property / cites work: Q4782696 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation the minimum \(k\)-way cut in a graph via minimum 3-way cuts
+Normal rank
@@ Property / cites work @@
+Q4474133
@@ Property / cites work: Q4474133 / rank @@
+Normal rank