On the minimum \(s-t\) cut problem with budget constraints (Q6120941): Difference between revisions

@@ Property / cites work @@
+Multicriteria global minimum cuts
@@ Property / cites work: Multicriteria global minimum cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness and approximation for network flow interdiction
+Normal rank
@@ Property / cites work @@
+Multicriteria Optimization
@@ Property / cites work: Multicriteria Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A polyhedron with all \(s-t\) cuts as vertices, and adjacency of cuts
+Normal rank
@@ Property / cites work @@
+New approaches to multi-objective optimization
@@ Property / cites work: New approaches to multi-objective optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+A fully polynomial bicriteria approximation scheme for the constrained spanning tree problem.
+Normal rank
@@ Property / cites work @@
+How easy is local search?
@@ Property / cites work: How easy is local search? / rank @@
+Normal rank
@@ Property / cites work @@
+The constrained minimum weighted sum of job completion times problem
+Normal rank
@@ Property / cites work @@
+On a multicriteria shortest path problem
@@ Property / cites work: On a multicriteria shortest path problem / rank @@
+Normal rank
@@ Property / cites work @@
+Properties of vertex packing and independence system polyhedra
+Normal rank
@@ Property / cites work @@
+On the structure of all minimum cuts in a network and applications
+Normal rank
@@ Property / cites work @@
+The constrained minimum spanning tree problem
@@ Property / cites work: The constrained minimum spanning tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Local Search Problems that are Hard to Solve
+Normal rank
@@ Property / cites work @@
+Suboptimal cuts: Their enumeration, weight and number
+Normal rank
@@ Property / cites work @@
+A new approximation algorithm for the unbalanced min \(s\)-\(t\) cut problem
+Normal rank