Algorithms as mechanisms: the price of anarchy of relax-and-round

Paul Dütting, Thomas Kesselheim, Éva Tardos. Algorithms as mechanisms: the price of anarchy of relax-and-round. SIGecom Exchanges, 14(2):22-25, 2015. [doi]

@article{DuttingKT15-0,
  title = {Algorithms as mechanisms: the price of anarchy of relax-and-round},
  author = {Paul Dütting and Thomas Kesselheim and Éva Tardos},
  year = {2015},
  doi = {10.1145/2904104.2904107},
  url = {http://doi.acm.org/10.1145/2904104.2904107},
  researchr = {https://researchr.org/publication/DuttingKT15-0},
  cites = {0},
  citedby = {0},
  journal = {SIGecom Exchanges},
  volume = {14},
  number = {2},
  pages = {22-25},
}