A survey of approximability and inapproximability results for social welfare optimization in multiagent resource allocation (Q2436693): Difference between revisions

@@ Property / cites work @@
+A polynomial-time approximation scheme for maximizing the minimum machine completion time
+Normal rank
@@ Property / cites work @@
+Q3549603
@@ Property / cites work: Q3549603 / rank @@
+Normal rank
@@ Property / cites work @@
+An Approximation Algorithm for Max-Min Fair Allocation of Indivisible Goods
+Normal rank
@@ Property / cites work @@
+The Santa Claus problem
@@ Property / cites work: The Santa Claus problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3524720
@@ Property / cites work: Q3524720 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+On Allocating Goods to Maximize Fairness
@@ Property / cites work: On Allocating Goods to Maximize Fairness / rank @@
+Normal rank
@@ Property / cites work @@
+Q3379036
@@ Property / cites work: Q3379036 / rank @@
+Normal rank
@@ Property / cites work @@
+Multiagent resource allocation in \(k\)-additive domains: preference representation and complexity
+Normal rank
@@ Property / cites work @@
+The exact LPT-bound for maximizing the minimum completion time
+Normal rank
@@ Property / cites work @@
+Scheduling to Maximize the Minimum Processor Finish Time in a Multiprocessor System
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Combinatorial Auctions with Complement-Free Bidders
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for combinatorial auctions with submodular bidders
+Normal rank
@@ Property / cites work @@
+The complexity of contract negotiation
@@ Property / cites work: The complexity of contract negotiation / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579476
@@ Property / cites work: Q3579476 / rank @@
+Normal rank
@@ Property / cites work @@
+On Maximizing Welfare When Utility Functions Are Subadditive
+Normal rank
@@ Property / cites work @@
+Tight approximation algorithms for maximum general assignment problems
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Probabilistic Turing Machines
+Normal rank
@@ Property / cites work @@
+Q4633864
@@ Property / cites work: Q4633864 / rank @@
+Normal rank
@@ Property / cites work @@
+\(k\)-order additive discrete fuzzy measures and their representation
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+Bundling equilibrium in combinatorial auctions
@@ Property / cites work: Bundling equilibrium in combinatorial auctions / rank @@
+Normal rank
@@ Property / cites work @@
+Exact and Approximate Algorithms for Scheduling Nonidentical Processors
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
+Normal rank
@@ Property / cites work @@
+Inapproximability results for combinatorial auctions with submodular utility functions
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Max-Min Allocation Problem
+Normal rank
@@ Property / cites work @@
+Q5519710
@@ Property / cites work: Q5519710 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial auctions with decreasing marginal utilities
+Normal rank
@@ Property / cites work @@
+Truth revelation in approximately efficient combinatorial auctions
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for scheduling unrelated parallel machines
+Normal rank
@@ Property / cites work @@
+Q3682236
@@ Property / cites work: Q3682236 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4583955
@@ Property / cites work: Q4583955 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of approximability and inapproximability results for social welfare optimization in multiagent resource allocation
+Normal rank
@@ Property / cites work @@
+Q3221403
@@ Property / cites work: Q3221403 / rank @@
+Normal rank
@@ Property / cites work @@
+On the foundations of combinatorial theory I. Theory of M�bius Functions
+Normal rank
@@ Property / cites work @@
+Complexity theory and cryptology. An introduction to cryptocomplexity.
+Normal rank
@@ Property / cites work @@
+Q4258215
@@ Property / cites work: Q4258215 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549686
@@ Property / cites work: Q3549686 / rank @@
+Normal rank