A new approximation algorithm for the unbalanced min \(s\)-\(t\) cut problem (Q896163): Difference between revisions

@@ 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.1016/j.tcs.2015.02.040
+Normal rank
@@ Property / OpenAlex ID @@
+W1976598820
@@ Property / OpenAlex ID: W1976598820 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Approximation Algorithm for the Unbalanced Min s-t Cut Problem
+Normal rank
@@ Property / cites work @@
+Unbalanced Graph Partitioning
@@ Property / cites work: Unbalanced Graph Partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+On cutting a few vertices from a graph
@@ Property / cites work: On cutting a few vertices from a graph / rank @@
+Normal rank
@@ Property / cites work @@
+On the Parameterized Complexity of Cutting a Few Vertices from a Graph
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549709
@@ Property / cites work: Q3549709 / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Parametric Maximum Flow Algorithm and Applications
+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 @@
+Q5743436
@@ Property / cites work: Q5743436 / rank @@
+Normal rank
@@ Property / cites work @@
+Multicriteria global minimum cuts
@@ Property / cites work: Multicriteria global minimum cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Computing All Small Cuts in an Undirected Network
@@ Property / cites work: Computing All Small Cuts in an Undirected Network / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases
+Normal rank
@@ Property / cites work @@
+Critical Load Factors in Two-Processor Distributed Systems
+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 @@
+Q4217266
@@ Property / cites work: Q4217266 / rank @@
+Normal rank