Efficient coordination mechanisms for unrelated machine scheduling (Q2375956): Difference between revisions

@@ Property / arXiv ID @@
+.1814
@@ Property / arXiv ID: 1107.1814 / rank @@
+Normal rank
@@ Property / cites work @@
+On the impact of combinatorial structure on congestion games
+Normal rank
@@ Property / cites work @@
+The Price of Stability for Network Design with Fair Cost Allocation
+Normal rank
@@ Property / cites work @@
+On-line routing of virtual circuits with applications to load balancing and machine scheduling
+Normal rank
@@ Property / cites work @@
+Q4252723
@@ Property / cites work: Q4252723 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579396
@@ Property / cites work: Q3579396 / rank @@
+Normal rank
@@ Property / cites work @@
+The Competitiveness of On-Line Assignments
@@ Property / cites work: The Competitiveness of On-Line Assignments / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579419
@@ Property / cites work: Q3579419 / rank @@
+Normal rank
@@ Property / cites work @@
+Taxes for linear atomic congestion games
@@ Property / cites work: Taxes for linear atomic congestion games / rank @@
+Normal rank
@@ Property / cites work @@
+Designing Network Protocols for Good Equilibria
@@ Property / cites work: Designing Network Protocols for Good Equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+Coordination mechanisms
@@ Property / cites work: Coordination mechanisms / rank @@
+Normal rank
@@ Property / cites work @@
+Convergence and Approximation in Potential Games
@@ Property / cites work: Convergence and Approximation in Potential Games / rank @@
+Normal rank
@@ Property / cites work @@
+Inner product spaces for MinSum coordination mechanisms
+Normal rank
@@ Property / cites work @@
+How much can taxes help selfish routing?
@@ Property / cites work: How much can taxes help selfish routing? / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds for worst-case equilibria
@@ Property / cites work: Tight bounds for worst-case equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737207
@@ Property / cites work: Q4737207 / rank @@
+Normal rank
@@ Property / cites work @@
+Convergence time to Nash equilibrium in load balancing
+Normal rank
@@ Property / cites work @@
+The complexity of pure Nash equilibria
@@ Property / cites work: The complexity of pure Nash equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+The Speed of Convergence in Congestion Games under Best-Response Dynamics
+Normal rank
@@ Property / cites work @@
+Preference-constrained oriented matching
@@ Property / cites work: Preference-constrained oriented matching / rank @@
+Normal rank
@@ Property / cites work @@
+Radiocoloring in planar graphs: Complexity and approximations
+Normal rank
@@ Property / cites work @@
+Q5812325
@@ Property / cites work: Q5812325 / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
+Normal rank
@@ Property / cites work @@
+Coordination mechanisms for selfish scheduling
@@ Property / cites work: Coordination mechanisms for selfish scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+How easy is local search?
@@ Property / cites work: How easy is local search? / rank @@
+Normal rank
@@ Property / cites work @@
+The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions
+Normal rank
@@ Property / cites work @@
+Q3409969
@@ Property / cites work: Q3409969 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for scheduling unrelated parallel machines
+Normal rank
@@ Property / cites work @@
+Congestion games with player-specific payoff functions
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Potential games
@@ Property / cites work: Potential games / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Game Theory
@@ Property / cites work: Algorithmic Game Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms, games, and the internet
@@ Property / cites work: Algorithms, games, and the internet / rank @@
+Normal rank
@@ Property / cites work @@
+A class of games possessing pure-strategy Nash equilibria
+Normal rank
@@ Property / cites work @@
+Stackelberg Scheduling Strategies
@@ Property / cites work: Stackelberg Scheduling Strategies / rank @@
+Normal rank
@@ Property / cites work @@
+On the severity of Braess's paradox: designing networks for selfish users is hard
+Normal rank
@@ Property / cites work @@
+Q3524727
@@ Property / cites work: Q3524727 / rank @@
+Normal rank
@@ Property / cites work @@
+Intrinsic robustness of the price of anarchy
@@ Property / cites work: Intrinsic robustness of the price of anarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Performance Guarantees of Local Search for Multiprocessor Scheduling
+Normal rank
@@ Property / cites work @@
+Q3549719
@@ Property / cites work: Q3549719 / rank @@
+Normal rank
@@ Property / cites work @@
+Selfish load balancing and atomic congestion games
+Normal rank
@@ Property / cites work @@
+Q2934708
@@ Property / cites work: Q2934708 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3524729
@@ Property / cites work: Q3524729 / rank @@
+Normal rank