Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship (Q6120929): Difference between revisions

@@ Property / cites work @@
+Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems
+Normal rank
@@ Property / cites work @@
+Near-optimal asymmetric binary matrix partitions
@@ Property / cites work: Near-optimal asymmetric binary matrix partitions / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Social Choice Functions Under Metric Preferences
+Normal rank
@@ Property / cites work @@
+Truthful Mechanisms for Matching and Clustering in an Ordinal World
+Normal rank
@@ Property / cites work @@
+Approximating optimal social choice under metric preferences
+Normal rank
@@ Property / cites work @@
+The distortion of distributed metric social choice
+Normal rank
@@ Property / cites work @@
+A collection of lower bounds for online matching on the line
+Normal rank
@@ Property / cites work @@
+A \(o(n)\)-competitive deterministic algorithm for online matching on a line
+Normal rank
@@ Property / cites work @@
+Analysis of approximation algorithms for \(k\)-set cover using factor-revealing linear programs
+Normal rank
@@ Property / cites work @@
+A randomized \(O(\log^2k)\)-competitive algorithm for metric bipartite matching
+Normal rank
@@ Property / cites work @@
+A unifying tool for bounding the quality of non-cooperative solutions in weighted congestion games
+Normal rank
@@ Property / cites work @@
+A new solution to the random assignment problem.
@@ Property / cites work: A new solution to the random assignment problem. / rank @@
+Normal rank
@@ Property / cites work @@
+Wavelength Management in WDM Rings to Maximize the Number of Connections
+Normal rank
@@ Property / cites work @@
+The efficiency of fair division
@@ Property / cites work: The efficiency of fair division / rank @@
+Normal rank
@@ Property / cites work @@
+The Online Transportation Problem: On the Exponential Boost of One Extra Server
+Normal rank
@@ Property / cites work @@
+The Price of Matching with Metric Preferences
@@ Property / cites work: The Price of Matching with Metric Preferences / rank @@
+Normal rank
@@ Property / cites work @@
+Oblivious algorithms for the maximum directed cut problem
+Normal rank
@@ Property / cites work @@
+Responsive Lotteries
@@ Property / cites work: Responsive Lotteries / rank @@
+Normal rank
@@ Property / cites work @@
+Truthful Approximations to Range Voting
@@ Property / cites work: Truthful Approximations to Range Voting / rank @@
+Normal rank
@@ Property / cites work @@
+Social Welfare in One-Sided Matchings: Random Priority and Beyond
+Normal rank
@@ Property / cites work @@
+Manipulation of Schemes that Mix Voting with Chance
+Normal rank
@@ Property / cites work @@
+Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
+Normal rank
@@ Property / cites work @@
+Online Weighted Matching
@@ Property / cites work: Online Weighted Matching / rank @@
+Normal rank
@@ Property / cites work @@
+The Online Transportation Problem
@@ Property / cites work: The Online Transportation Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Speed is as powerful as clairvoyance
@@ Property / cites work: Speed is as powerful as clairvoyance / rank @@
+Normal rank
@@ Property / cites work @@
+On-line algorithms for weighted bipartite matching and stable marriages
+Normal rank
@@ Property / cites work @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Size versus truthfulness in the house allocation problem
+Normal rank
@@ Property / cites work @@
+Robust Price of Anarchy Bounds via LP and Fenchel Duality
+Normal rank
@@ Property / cites work @@
+Online bipartite matching with random arrivals
@@ Property / cites work: Online bipartite matching with random arrivals / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized online algorithms for minimum metric bipartite matching
+Normal rank
@@ Property / cites work @@
+A Robust and Optimal Online Algorithm for Minimum Metric Bipartite Matching
+Normal rank
@@ Property / cites work @@
+Q5116527
@@ Property / cites work: Q5116527 / rank @@
+Normal rank
@@ Property / cites work @@
+Strategy-proof allocation of indivisible goods
@@ Property / cites work: Strategy-proof allocation of indivisible goods / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6120929