A note on submodular function minimization with covering type linear constraints (Q722536): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-017-0363-8
@@ Property / DOI: 10.1007/s00453-017-0363-8 / rank @@
-Normal rank
@@ Property / cites work @@
+Learning with Submodular Functions: A Convex Optimization Perspective
+Normal rank
@@ Property / cites work @@
+Primal-dual schema for capacitated covering problems
+Normal rank
@@ Property / cites work @@
+Q4952606
@@ Property / cites work: Q4952606 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing symmetric submodular functions
@@ Property / cites work: Minimizing symmetric submodular functions / rank @@
+Normal rank
@@ Property / cites work @@
+Approximability of Combinatorial Problems with Multi-agent Submodular Cost Functions
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+Submodular Function Minimization under Covering Constraints
+Normal rank
@@ Property / cites work @@
+Graph cuts with interacting edge weights: examples, approximations, and algorithms
+Normal rank
@@ Property / cites work @@
+Submodular Function Minimization under a Submodular Set Covering Constraint
+Normal rank
@@ Property / cites work @@
+Greedy \(\varDelta \)-approximation algorithm for covering with arbitrary constraints and submodular cost
+Normal rank
@@ Property / cites work @@
+Discrete Convex Analysis
@@ Property / cites work: Discrete Convex Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
+Normal rank
@@ Property / cites work @@
+Submodular Approximation: Sampling-based Algorithms and Lower Bounds
+Normal rank
@@ Property / cites work @@
+A 2-APPROXIMATION ALGORITHM FOR THE MINIMUM KNAPSACK PROBLEM WITH A FORCING GRAPH
+Normal rank
@@ Property / DOI @@
+.1007/S00453-017-0363-8
@@ Property / DOI: 10.1007/S00453-017-0363-8 / rank @@
+Normal rank