Approximation algorithms for vertex happiness (Q2326078): Difference between revisions

@@ Property / OpenAlex ID @@
+W2963480423
@@ Property / OpenAlex ID: W2963480423 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.03185
@@ Property / arXiv ID: 1606.03185 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic aspects of homophyly of networks
@@ Property / cites work: Algorithmic aspects of homophyly of networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q5572939
@@ Property / cites work: Q5572939 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3682236
@@ Property / cites work: Q3682236 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for the Maximum Happy Vertices and Edges Problems
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for the maximum happy vertices and edges problems
+Normal rank
@@ Property / cites work @@
+Greedy splitting algorithms for approximating multiway partition problems
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Submodular Multiway Partition
+Normal rank
@@ Property / cites work @@
+Local Distribution and the Symmetry Gap: Approximability of Multiway Partitioning Problems
+Normal rank
@@ Property / cites work @@
+The Complexity of Multiterminal Cuts
@@ Property / cites work: The Complexity of Multiterminal Cuts / rank @@
+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 @@
+Divide-and-conquer algorithms for partitioning hypergraphs and submodular systems
+Normal rank
@@ Property / cites work @@
+Q4542519
@@ Property / cites work: Q4542519 / rank @@
+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 @@
+Rounding algorithms for a geometric embedding of minimum multiway cut
+Normal rank
@@ Property / cites work @@
+Simplex partitioning via exponential clocks and the multiway cut problem
+Normal rank
@@ Property / cites work @@
+Multiway cut, pairwise realizable distributions, and descending thresholds
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Graph Homomorphism Problems
+Normal rank
@@ Property / cites work @@
+Submodular Cost Allocation Problem and Applications
+Normal rank
@@ Property / cites work @@
+Combinatorial auctions with decreasing marginal utilities
+Normal rank
@@ Property / cites work @@
+Q3002824
@@ Property / cites work: Q3002824 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for combinatorial auctions with submodular bidders
+Normal rank
@@ Property / cites work @@
+On Maximizing Welfare When Utility Functions Are Subadditive
+Normal rank
@@ Property / cites work @@
+Inapproximability results for combinatorial auctions with submodular utility functions
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetry and Approximability of Submodular Maximization Problems
+Normal rank
@@ Property / cites work @@
+Q5782525
@@ Property / cites work: Q5782525 / rank @@
+Normal rank
@@ Property / cites work @@
+Three short proofs in graph theory
@@ Property / cites work: Three short proofs in graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002828
@@ Property / cites work: Q3002828 / rank @@
+Normal rank