Beyond Moulin mechanisms (Q834858): Difference between revisions

@@ Property / cites work @@
+When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
+Normal rank
@@ Property / cites work @@
+Group-Strategyproof Cost Sharing for Metric Fault Tolerant Facility Location
+Normal rank
@@ Property / cites work @@
+Cost Sharing Methods for Makespan and Completion Time Scheduling
+Normal rank
@@ Property / cites work @@
+Singleton Acyclic Mechanisms and Their Applications to Scheduling Problems
+Normal rank
@@ Property / cites work @@
+An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+A Greedy Heuristic for the Set-Covering Problem
@@ Property / cites work: A Greedy Heuristic for the Set-Covering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4079613
@@ Property / cites work: Q4079613 / rank @@
+Normal rank
@@ Property / cites work @@
+Is Shapley Cost Sharing Optimal?
@@ Property / cites work: Is Shapley Cost Sharing Optimal? / rank @@
+Normal rank
@@ Property / cites work @@
+Optimum branchings
@@ Property / cites work: Optimum branchings / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Hardness results for multicast cost sharing.
@@ Property / cites work: Hardness results for multicast cost sharing. / rank @@
+Normal rank
@@ Property / cites work @@
+Cooperative facility location games
@@ Property / cites work: Cooperative facility location games / rank @@
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+Normal rank
@@ Property / cites work @@
+Q2934710
@@ Property / cites work: Q2934710 / rank @@
+Normal rank
@@ Property / cites work @@
+Cost-sharing mechanisms for network design
@@ Property / cites work: Cost-sharing mechanisms for network design / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristics for the fixed cost median problem
@@ Property / cites work: Heuristics for the fixed cost median problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921718
@@ Property / cites work: Q2921718 / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of approximation algorithms to cooperative games
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the fault tolerant metric facility location problem
+Normal rank
@@ Property / cites work @@
+Equitable Cost Allocations via Primal–Dual-Type Algorithms
+Normal rank
@@ Property / cites work @@
+Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
+Normal rank
@@ Property / cites work @@
+Group strategyproof cost sharing: the role of indifferences
+Normal rank
@@ Property / cites work @@
+On the power of unique 2-prover 1-round games
@@ Property / cites work: On the power of unique 2-prover 1-round games / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921719
@@ Property / cites work: Q2921719 / rank @@
+Normal rank
@@ Property / cites work @@
+Cross-monotonic cost sharing methods for connected facility location games
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Metric Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Incremental cost sharing: Characterization by coalition strategy-proofness
+Normal rank
@@ Property / cites work @@
+Strategyproof sharing of submodular costs: budget balance versus efficiency
+Normal rank
@@ Property / cites work @@
+Q4369419
@@ Property / cites work: Q4369419 / rank @@
+Normal rank
@@ Property / cites work @@
+Primal-Dual RNC Approximation Algorithms for Set Cover and Covering Integer Programs
+Normal rank
@@ Property / cites work @@
+New trade-offs in cost-sharing mechanisms
@@ Property / cites work: New trade-offs in cost-sharing mechanisms / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Efficiency Guarantees for Network Design Mechanisms
+Normal rank
@@ Property / cites work @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank