Submodular Cost Allocation Problem and Applications (Q3012819): Difference between revisions

@@ Property / OpenAlex ID @@
+W1695878779
@@ Property / OpenAlex ID: W1695878779 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2040
@@ Property / arXiv ID: 1105.2040 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm of MULTIWAY CUT.
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Submodular Multiway Partition
+Normal rank
@@ Property / cites work @@
+The Complexity of Multiterminal Cuts
@@ Property / cites work: The Complexity of Multiterminal Cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Fast approximate energy minimization with label costs
+Normal rank
@@ Property / cites work @@
+A lower bound of \(8/(7+\frac{1}{k-1})\) on the integrality ratio of the Călinescu-Karloff-Rabani relaxation for multiway cut
+Normal rank
@@ Property / cites work @@
+Computing Minimum Multiway Cuts in Hypergraphs from Hypertree Packings
+Normal rank
@@ Property / cites work @@
+Multiway cuts in node weighted graphs
@@ Property / cites work: Multiway cuts in node weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximability of Combinatorial Problems with Multi-agent Submodular Cost Functions
+Normal rank
@@ Property / cites work @@
+Submodular Function Minimization under Covering Constraints
+Normal rank
@@ Property / cites work @@
+Rounding algorithms for a geometric embedding of minimum multiway cut
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for classification problems with pairwise relationships
+Normal rank
@@ Property / cites work @@
+Cutsets and partitions of hypergraphs
@@ Property / cites work: Cutsets and partitions of hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Divide-and-Conquer Algorithms for Partitioning Hypergraphs and Submodular Systems
+Normal rank
@@ Property / cites work @@
+Minimizing symmetric submodular functions
@@ Property / cites work: Minimizing symmetric submodular functions / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular Approximation: Sampling-based Algorithms and Lower Bounds
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Facility location with hierarchical facility costs
+Normal rank
@@ Property / cites work @@
+Symmetry and Approximability of Submodular Maximization Problems
+Normal rank
@@ Property / cites work @@
+The Design of Approximation Algorithms
@@ Property / cites work: The Design of Approximation Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Finding minimum 3-way cuts in hypergraphs
@@ Property / cites work: Finding minimum 3-way cuts in hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy splitting algorithms for approximating multiway partition problems
+Normal rank