Combinatorial approximation algorithms for the submodular multicut problem in trees with submodular penalties (Q2082211): Difference between revisions

@@ Property / DOI @@
-.1007/s10878-020-00568-2
@@ Property / DOI: 10.1007/s10878-020-00568-2 / 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 primal-dual approximation algorithm for the facility location problem with submodular penalties
+Normal rank
@@ Property / cites work @@
+Submodular functions and optimization.
@@ Property / cites work: Submodular functions and optimization. / rank @@
+Normal rank
@@ Property / cites work @@
+Primal-dual approximation algorithms for integral flow and multicut in trees
+Normal rank
@@ Property / cites work @@
+Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications
+Normal rank
@@ Property / cites work @@
+Q2921761
@@ Property / cites work: Q2921761 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5595961
@@ Property / cites work: Q5595961 / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular Function Minimization under Covering Constraints
+Normal rank
@@ Property / cites work @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+A note on the submodular vertex cover problem with submodular penalties
+Normal rank
@@ Property / cites work @@
+Improved parameterized and exact algorithms for cut problems on trees
+Normal rank
@@ Property / cites work @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+Partial multicuts in trees
@@ Property / cites work: Partial multicuts in trees / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for the facility location problems with linear/submodular penalties
+Normal rank
@@ Property / cites work @@
+On the generalized multiway cut in trees problem
@@ Property / cites work: On the generalized multiway cut in trees problem / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual technique
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the generalized \(k\)-multicut problem
+Normal rank
@@ Property / DOI @@
+.1007/S10878-020-00568-2
@@ Property / DOI: 10.1007/S10878-020-00568-2 / rank @@
+Normal rank