Back to Results
First PageMeta Content
Operations research / Approximation algorithm / Randomized rounding / Greedy algorithm / Algorithm / Relaxation / Combinatorial auction / Price of anarchy / Linear programming / Travelling salesman problem / Integer programming / Semidefinite programming


Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round ¨ PAUL DUTTING, ETH Z¨ urich
Add to Reading List

Document Date: 2015-12-11 02:28:02


Open Document

File Size: 204,86 KB

Share Result on Facebook