BibTeX records: Tim Roughgarden

download as .bib file

@article{DBLP:journals/jair/RoughgardenST17,
  author    = {Tim Roughgarden and
               Vasilis Syrgkanis and
               {\'{E}}va Tardos},
  title     = {The Price of Anarchy in Auctions},
  journal   = {J. Artif. Intell. Res.},
  volume    = {59},
  pages     = {59--101},
  year      = {2017},
  url       = {https://doi.org/10.1613/jair.5272},
  doi       = {10.1613/jair.5272},
  timestamp = {Wed, 21 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/jair/RoughgardenST17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/GuptaR17,
  author    = {Rishi Gupta and
               Tim Roughgarden},
  title     = {A {PAC} Approach to Application-Specific Algorithm Selection},
  journal   = {{SIAM} J. Comput.},
  volume    = {46},
  number    = {3},
  pages     = {992--1017},
  year      = {2017},
  url       = {https://doi.org/10.1137/15M1050276},
  doi       = {10.1137/15M1050276},
  timestamp = {Wed, 05 Jul 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/siamcomp/GuptaR17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/RoughgardenTV17,
  author    = {Tim Roughgarden and
               Inbal Talgam{-}Cohen and
               Jan Vondr{\'{a}}k},
  title     = {When Are Welfare Guarantees Robust?},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, {APPROX/RANDOM} 2017, August 16-18, 2017, Berkeley,
               CA, {USA}},
  pages     = {22:1--22:23},
  year      = {2017},
  crossref  = {DBLP:conf/approx/2017},
  url       = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.22},
  doi       = {10.4230/LIPIcs.APPROX-RANDOM.2017.22},
  timestamp = {Tue, 15 Aug 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/approx/RoughgardenTV17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChatziafratisRV17,
  author    = {Vaggos Chatziafratis and
               Tim Roughgarden and
               Jan Vondr{\'{a}}k},
  title     = {Stability and Recovery for Independence Systems},
  booktitle = {25th Annual European Symposium on Algorithms, {ESA} 2017, September
               4-6, 2017, Vienna, Austria},
  pages     = {26:1--26:15},
  year      = {2017},
  crossref  = {DBLP:conf/esa/2017},
  url       = {https://doi.org/10.4230/LIPIcs.ESA.2017.26},
  doi       = {10.4230/LIPIcs.ESA.2017.26},
  timestamp = {Thu, 28 Sep 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/esa/ChatziafratisRV17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/GkatzelisMR17,
  author    = {Vasilis Gkatzelis and
               Evangelos Markakis and
               Tim Roughgarden},
  title     = {Deferred-Acceptance Auctions for Multiple Levels of Service},
  booktitle = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
               {EC} '17, Cambridge, MA, USA, June 26-30, 2017},
  pages     = {21--38},
  year      = {2017},
  crossref  = {DBLP:conf/sigecom/2017},
  url       = {http://doi.acm.org/10.1145/3033274.3085142},
  doi       = {10.1145/3033274.3085142},
  timestamp = {Wed, 21 Jun 2017 09:34:57 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/GkatzelisMR17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/Colini-Baldeschi17,
  author    = {Riccardo Colini{-}Baldeschi and
               Paul W. Goldberg and
               Bart de Keijzer and
               Stefano Leonardi and
               Tim Roughgarden and
               Stefano Turchetta},
  title     = {Approximately Efficient Two-Sided Combinatorial Auctions},
  booktitle = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
               {EC} '17, Cambridge, MA, USA, June 26-30, 2017},
  pages     = {591--608},
  year      = {2017},
  crossref  = {DBLP:conf/sigecom/2017},
  url       = {http://doi.acm.org/10.1145/3033274.3085128},
  doi       = {10.1145/3033274.3085128},
  timestamp = {Wed, 21 Jun 2017 09:34:57 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/Colini-Baldeschi17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/RoughgardenT17,
  author    = {Tim Roughgarden and
               Inbal Talgam{-}Cohen},
  title     = {Why prices need algorithms (invited talk)},
  booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  pages     = {2},
  year      = {2017},
  crossref  = {DBLP:conf/stoc/2017},
  url       = {http://doi.acm.org/10.1145/3055399.3079077},
  doi       = {10.1145/3055399.3079077},
  timestamp = {Sat, 17 Jun 2017 18:46:21 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/RoughgardenT17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/RoughgardenS17,
  author    = {Tim Roughgarden and
               Okke Schrijvers},
  title     = {Online Prediction with Selfish Experts},
  journal   = {CoRR},
  volume    = {abs/1702.03615},
  year      = {2017},
  url       = {http://arxiv.org/abs/1702.03615},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/RoughgardenS17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/ChatziafratisRV17,
  author    = {Vaggos Chatziafratis and
               Tim Roughgarden and
               Jan Vondr{\'{a}}k},
  title     = {Stability and Recovery for Independence Systems},
  journal   = {CoRR},
  volume    = {abs/1705.00127},
  year      = {2017},
  url       = {http://arxiv.org/abs/1705.00127},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/ChatziafratisRV17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/EzraFRS17,
  author    = {Tomer Ezra and
               Michal Feldman and
               Tim Roughgarden and
               Warut Suksompong},
  title     = {Pricing Identical Items},
  journal   = {CoRR},
  volume    = {abs/1705.06623},
  year      = {2017},
  url       = {http://arxiv.org/abs/1705.06623},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/EzraFRS17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/PlautR17,
  author    = {Benjamin Plaut and
               Tim Roughgarden},
  title     = {Almost Envy-Freeness with General Valuations},
  journal   = {CoRR},
  volume    = {abs/1707.04769},
  year      = {2017},
  url       = {http://arxiv.org/abs/1707.04769},
  timestamp = {Sat, 05 Aug 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/PlautR17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/cacm/ChenGKRV16,
  author    = {Yiling Chen and
               Arpita Ghosh and
               Michael Kearns and
               Tim Roughgarden and
               Jennifer Wortman Vaughan},
  title     = {Mathematical foundations for social computing},
  journal   = {Commun. {ACM}},
  volume    = {59},
  number    = {12},
  pages     = {102--108},
  year      = {2016},
  url       = {http://dl.acm.org/citation.cfm?id=2960403},
  timestamp = {Mon, 02 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/cacm/ChenGKRV16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/fttcs/Roughgarden16,
  author    = {Tim Roughgarden},
  title     = {Communication Complexity (for Algorithm Designers)},
  journal   = {Foundations and Trends in Theoretical Computer Science},
  volume    = {11},
  number    = {3-4},
  pages     = {217--404},
  year      = {2016},
  url       = {https://doi.org/10.1561/0400000076},
  doi       = {10.1561/0400000076},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/fttcs/Roughgarden16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ior/GkatzelisKR16,
  author    = {Vasilis Gkatzelis and
               Konstantinos Kollias and
               Tim Roughgarden},
  title     = {Optimal Cost-Sharing in General Resource Selection Games},
  journal   = {Operations Research},
  volume    = {64},
  number    = {6},
  pages     = {1230--1238},
  year      = {2016},
  url       = {https://doi.org/10.1287/opre.2016.1512},
  doi       = {10.1287/opre.2016.1512},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/ior/GkatzelisKR16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jacm/DughmiRY16,
  author    = {Shaddin Dughmi and
               Tim Roughgarden and
               Qiqi Yan},
  title     = {Optimal Mechanisms for Combinatorial Auctions and Combinatorial Public
               Projects via Convex Rounding},
  journal   = {J. {ACM}},
  volume    = {63},
  number    = {4},
  pages     = {30:1--30:33},
  year      = {2016},
  url       = {http://doi.acm.org/10.1145/2908735},
  doi       = {10.1145/2908735},
  timestamp = {Fri, 09 Dec 2016 00:00:00 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/jacm/DughmiRY16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/GuptaRS16,
  author    = {Rishi Gupta and
               Tim Roughgarden and
               C. Seshadhri},
  title     = {Decompositions of Triangle-Dense Graphs},
  journal   = {{SIAM} J. Comput.},
  volume    = {45},
  number    = {2},
  pages     = {197--215},
  year      = {2016},
  url       = {https://doi.org/10.1137/140955331},
  doi       = {10.1137/140955331},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/siamcomp/GuptaRS16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/HsuHRRW16,
  author    = {Justin Hsu and
               Zhiyi Huang and
               Aaron Roth and
               Tim Roughgarden and
               Zhiwei Steven Wu},
  title     = {Private Matchings and Allocations},
  journal   = {{SIAM} J. Comput.},
  volume    = {45},
  number    = {6},
  pages     = {1953--1984},
  year      = {2016},
  url       = {https://doi.org/10.1137/15100271X},
  doi       = {10.1137/15100271X},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/siamcomp/HsuHRRW16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/teco/RoughgardenS16,
  author    = {Tim Roughgarden and
               Okke Schrijvers},
  title     = {Network Cost-Sharing without Anonymity},
  journal   = {{ACM} Trans. Economics and Comput.},
  volume    = {4},
  number    = {2},
  pages     = {8:1--8:24},
  year      = {2016},
  url       = {http://doi.acm.org/10.1145/2841228},
  doi       = {10.1145/2841228},
  timestamp = {Tue, 03 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/teco/RoughgardenS16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/teco/RoughgardenT16,
  author    = {Tim Roughgarden and
               Inbal Talgam{-}Cohen},
  title     = {Optimal and Robust Mechanism Design with Interdependent Values},
  journal   = {{ACM} Trans. Economics and Comput.},
  volume    = {4},
  number    = {3},
  pages     = {18:1--18:34},
  year      = {2016},
  url       = {http://doi.acm.org/10.1145/2910577},
  doi       = {10.1145/2910577},
  timestamp = {Tue, 03 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/teco/RoughgardenT16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/MorgensternR16,
  author    = {Jamie Morgenstern and
               Tim Roughgarden},
  title     = {Learning Simple Auctions},
  booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016,
               New York, USA, June 23-26, 2016},
  pages     = {1298--1318},
  year      = {2016},
  crossref  = {DBLP:conf/colt/2016},
  url       = {http://jmlr.org/proceedings/papers/v49/morgenstern16.html},
  timestamp = {Wed, 13 Jul 2016 17:28:13 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/colt/MorgensternR16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/esa/RoughgardenW16,
  author    = {Tim Roughgarden and
               Joshua R. Wang},
  title     = {The Complexity of the k-means Method},
  booktitle = {24th Annual European Symposium on Algorithms, {ESA} 2016, August 22-24,
               2016, Aarhus, Denmark},
  pages     = {78:1--78:14},
  year      = {2016},
  crossref  = {DBLP:conf/esa/2016},
  url       = {https://doi.org/10.4230/LIPIcs.ESA.2016.78},
  doi       = {10.4230/LIPIcs.ESA.2016.78},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/esa/RoughgardenW16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/fc/SchrijversBBR16,
  author    = {Okke Schrijvers and
               Joseph Bonneau and
               Dan Boneh and
               Tim Roughgarden},
  title     = {Incentive Compatibility of Bitcoin Mining Pool Reward Functions},
  booktitle = {Financial Cryptography and Data Security - 20th International Conference,
               {FC} 2016, Christ Church, Barbados, February 22-26, 2016, Revised
               Selected Papers},
  pages     = {477--498},
  year      = {2016},
  crossref  = {DBLP:conf/fc/2016},
  url       = {https://doi.org/10.1007/978-3-662-54970-4_28},
  doi       = {10.1007/978-3-662-54970-4_28},
  timestamp = {Wed, 17 May 2017 11:08:36 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/fc/SchrijversBBR16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/RoughgardenW16,
  author    = {Tim Roughgarden and
               Omri Weinstein},
  title     = {On the Communication Complexity of Approximate Fixed Points},
  booktitle = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
               2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
               {USA}},
  pages     = {229--238},
  year      = {2016},
  crossref  = {DBLP:conf/focs/2016},
  url       = {https://doi.org/10.1109/FOCS.2016.32},
  doi       = {10.1109/FOCS.2016.32},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/RoughgardenW16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/RoughgardenT16,
  author    = {Tim Roughgarden and
               Inbal Talgam{-}Cohen},
  title     = {Why Prices Need Algorithms},
  booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
               Artificial Intelligence, {IJCAI} 2016, New York, NY, USA, 9-15 July
               2016},
  pages     = {4210--4212},
  year      = {2016},
  crossref  = {DBLP:conf/ijcai/2016},
  url       = {http://www.ijcai.org/Abstract/16/632},
  timestamp = {Fri, 15 Jul 2016 15:25:58 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/ijcai/RoughgardenT16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GuptaR16,
  author    = {Rishi Gupta and
               Tim Roughgarden},
  title     = {A {PAC} Approach to Application-Specific Algorithm Selection},
  booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
               Computer Science, Cambridge, MA, USA, January 14-16, 2016},
  pages     = {123--134},
  year      = {2016},
  crossref  = {DBLP:conf/innovations/2016},
  url       = {http://doi.acm.org/10.1145/2840728.2840766},
  doi       = {10.1145/2840728.2840766},
  timestamp = {Mon, 18 Jan 2016 19:44:01 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/innovations/GuptaR16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/RoughgardenS16,
  author    = {Tim Roughgarden and
               Okke Schrijvers},
  title     = {Ironing in the Dark},
  booktitle = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
               {EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
  pages     = {1--18},
  year      = {2016},
  crossref  = {DBLP:conf/sigecom/2016},
  url       = {http://doi.acm.org/10.1145/2940716.2940723},
  doi       = {10.1145/2940716.2940723},
  timestamp = {Fri, 22 Jul 2016 09:36:55 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/RoughgardenS16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/Roughgarden16,
  author    = {Tim Roughgarden},
  title     = {Intrinsic Robustness of the Price of Anarchy: Abstract of the Kalai
               Prize Talk},
  booktitle = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
               {EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
  pages     = {457},
  year      = {2016},
  crossref  = {DBLP:conf/sigecom/2016},
  url       = {http://doi.acm.org/10.1145/2940716.2940797},
  doi       = {10.1145/2940716.2940797},
  timestamp = {Fri, 22 Jul 2016 09:36:55 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/Roughgarden16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/RoughgardenW16,
  author    = {Tim Roughgarden and
               Joshua R. Wang},
  title     = {Minimizing Regret with Multiple Reserves},
  booktitle = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
               {EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
  pages     = {601--616},
  year      = {2016},
  crossref  = {DBLP:conf/sigecom/2016},
  url       = {http://doi.acm.org/10.1145/2940716.2940792},
  doi       = {10.1145/2940716.2940792},
  timestamp = {Fri, 22 Jul 2016 09:36:55 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/RoughgardenW16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/spaa/RoughgardenVW16,
  author    = {Tim Roughgarden and
               Sergei Vassilvitskii and
               Joshua R. Wang},
  title     = {Shuffles and Circuits: (On Lower Bounds for Modern Parallel Computation)},
  booktitle = {Proceedings of the 28th {ACM} Symposium on Parallelism in Algorithms
               and Architectures, {SPAA} 2016, Asilomar State Beach/Pacific Grove,
               CA, USA, July 11-13, 2016},
  pages     = {1--12},
  year      = {2016},
  crossref  = {DBLP:conf/spaa/2016},
  url       = {http://doi.acm.org/10.1145/2935764.2935799},
  doi       = {10.1145/2935764.2935799},
  timestamp = {Sun, 10 Jul 2016 20:14:40 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/spaa/RoughgardenVW16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FeldmanILRS16,
  author    = {Michal Feldman and
               Nicole Immorlica and
               Brendan Lucier and
               Tim Roughgarden and
               Vasilis Syrgkanis},
  title     = {The price of anarchy in large games},
  booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
  pages     = {963--976},
  year      = {2016},
  crossref  = {DBLP:conf/stoc/2016},
  url       = {http://doi.acm.org/10.1145/2897518.2897580},
  doi       = {10.1145/2897518.2897580},
  timestamp = {Fri, 10 Jun 2016 10:30:30 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/FeldmanILRS16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/MorgensternR16,
  author    = {Jamie Morgenstern and
               Tim Roughgarden},
  title     = {Learning Simple Auctions},
  journal   = {CoRR},
  volume    = {abs/1604.03171},
  year      = {2016},
  url       = {http://arxiv.org/abs/1604.03171},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/MorgensternR16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/RoughgardenST16,
  author    = {Tim Roughgarden and
               Vasilis Syrgkanis and
               {\'{E}}va Tardos},
  title     = {The Price of Anarchy in Auctions},
  journal   = {CoRR},
  volume    = {abs/1607.07684},
  year      = {2016},
  url       = {http://arxiv.org/abs/1607.07684},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/RoughgardenST16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/RoughgardenTV16,
  author    = {Tim Roughgarden and
               Inbal Talgam{-}Cohen and
               Jan Vondr{\'{a}}k},
  title     = {When Are Welfare Guarantees Robust?},
  journal   = {CoRR},
  volume    = {abs/1608.02402},
  year      = {2016},
  url       = {http://arxiv.org/abs/1608.02402},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/RoughgardenTV16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/Colini-Baldeschi16c,
  author    = {Riccardo Colini{-}Baldeschi and
               Paul W. Goldberg and
               Bart de Keijzer and
               Stefano Leonardi and
               Tim Roughgarden and
               Stefano Turchetta},
  title     = {Approximately Efficient Two-Sided Combinatorial Auctions},
  journal   = {CoRR},
  volume    = {abs/1611.05342},
  year      = {2016},
  url       = {http://arxiv.org/abs/1611.05342},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/Colini-Baldeschi16c},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/RoughgardenW16,
  author    = {Tim Roughgarden and
               Omri Weinstein},
  title     = {On the Communication Complexity of Approximate Fixed Points},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {23},
  pages     = {55},
  year      = {2016},
  url       = {http://eccc.hpi-web.de/report/2016/055},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/eccc/RoughgardenW16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/geb/ChenR15,
  author    = {Yan Chen and
               Tim Roughgarden},
  title     = {Special Section of Games and Economic Behavior dedicated to the 11th
               and 12th {ACM} Conference on Electronic Commerce},
  journal   = {Games and Economic Behavior},
  volume    = {91},
  pages     = {283},
  year      = {2015},
  url       = {https://doi.org/10.1016/j.geb.2015.03.008},
  doi       = {10.1016/j.geb.2015.03.008},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/geb/ChenR15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/geb/DhangwatnotaiRY15,
  author    = {Peerapong Dhangwatnotai and
               Tim Roughgarden and
               Qiqi Yan},
  title     = {Revenue maximization with a single sample},
  journal   = {Games and Economic Behavior},
  volume    = {91},
  pages     = {318--333},
  year      = {2015},
  url       = {https://doi.org/10.1016/j.geb.2014.03.011},
  doi       = {10.1016/j.geb.2014.03.011},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/geb/DhangwatnotaiRY15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/geb/ChawlaFHR15,
  author    = {Shuchi Chawla and
               Lisa Fleischer and
               Jason D. Hartline and
               Tim Roughgarden},
  title     = {Introduction to the Special Issue - Algorithmic Game Theory - {STOC/FOCS/SODA}
               2011},
  journal   = {Games and Economic Behavior},
  volume    = {92},
  pages     = {228--231},
  year      = {2015},
  url       = {https://doi.org/10.1016/j.geb.2015.02.011},
  doi       = {10.1016/j.geb.2015.02.011},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/geb/ChawlaFHR15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jacm/Roughgarden15,
  author    = {Tim Roughgarden},
  title     = {Intrinsic Robustness of the Price of Anarchy},
  journal   = {J. {ACM}},
  volume    = {62},
  number    = {5},
  pages     = {32:1--32:42},
  year      = {2015},
  url       = {http://doi.acm.org/10.1145/2806883},
  doi       = {10.1145/2806883},
  timestamp = {Fri, 09 Dec 2016 00:00:00 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/jacm/Roughgarden15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jet/RoughgardenS15,
  author    = {Tim Roughgarden and
               Florian Schoppmann},
  title     = {Local smoothness and the price of anarchy in splittable congestion
               games},
  journal   = {J. Economic Theory},
  volume    = {156},
  pages     = {317--342},
  year      = {2015},
  url       = {https://doi.org/10.1016/j.jet.2014.04.005},
  doi       = {10.1016/j.jet.2014.04.005},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/jet/RoughgardenS15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/Roughgarden15,
  author    = {Tim Roughgarden},
  title     = {Special Section on the Fifty-Third {IEEE} Annual Symposium on Foundations
               of Computer Science {(FOCS} 2012)},
  journal   = {{SIAM} J. Comput.},
  volume    = {44},
  number    = {5},
  pages     = {1286},
  year      = {2015},
  url       = {https://doi.org/10.1137/15N973939},
  doi       = {10.1137/15N973939},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/siamcomp/Roughgarden15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamdm/BhawalkarKLRS15,
  author    = {Kshipra Bhawalkar and
               Jon M. Kleinberg and
               Kevin Lewi and
               Tim Roughgarden and
               Aneesh Sharma},
  title     = {Preventing Unraveling in Social Networks: The Anchored k-Core Problem},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {29},
  number    = {3},
  pages     = {1452--1475},
  year      = {2015},
  url       = {https://doi.org/10.1137/14097032X},
  doi       = {10.1137/14097032X},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/siamdm/BhawalkarKLRS15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/sigecom/RoughgardenT15,
  author    = {Tim Roughgarden and
               Inbal Talgam{-}Cohen},
  title     = {Why prices need algorithms},
  journal   = {SIGecom Exchanges},
  volume    = {14},
  number    = {2},
  pages     = {35--40},
  year      = {2015},
  url       = {http://doi.acm.org/10.1145/2904104.2904109},
  doi       = {10.1145/2904104.2904109},
  timestamp = {Tue, 30 Aug 2016 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/sigecom/RoughgardenT15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/teco/Roughgarden15,
  author    = {Tim Roughgarden},
  title     = {The Price of Anarchy in Games of Incomplete Information},
  journal   = {{ACM} Trans. Economics and Comput.},
  volume    = {3},
  number    = {1},
  pages     = {6:1--6:20},
  year      = {2015},
  url       = {http://doi.acm.org/10.1145/2737816},
  doi       = {10.1145/2737816},
  timestamp = {Tue, 03 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/teco/Roughgarden15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/teco/KolliasR15,
  author    = {Konstantinos Kollias and
               Tim Roughgarden},
  title     = {Restoring Pure Equilibria to Weighted Congestion Games},
  journal   = {{ACM} Trans. Economics and Comput.},
  volume    = {3},
  number    = {4},
  pages     = {21:1--21:24},
  year      = {2015},
  url       = {http://doi.acm.org/10.1145/2781678},
  doi       = {10.1145/2781678},
  timestamp = {Tue, 03 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/teco/KolliasR15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icml/GlobersonRSY15,
  author    = {Amir Globerson and
               Tim Roughgarden and
               David Sontag and
               Cafer Yildirim},
  title     = {How Hard is Inference for Structured Prediction?},
  booktitle = {Proceedings of the 32nd International Conference on Machine Learning,
               {ICML} 2015, Lille, France, 6-11 July 2015},
  pages     = {2181--2190},
  year      = {2015},
  crossref  = {DBLP:conf/icml/2015},
  url       = {http://jmlr.org/proceedings/papers/v37/globerson15.html},
  timestamp = {Wed, 29 Mar 2017 16:45:25 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/icml/GlobersonRSY15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/nips/MorgensternR15,
  author    = {Jamie Morgenstern and
               Tim Roughgarden},
  title     = {On the Pseudo-Dimension of Nearly Optimal Auctions},
  booktitle = {Advances in Neural Information Processing Systems 28: Annual Conference
               on Neural Information Processing Systems 2015, December 7-12, 2015,
               Montreal, Quebec, Canada},
  pages     = {136--144},
  year      = {2015},
  crossref  = {DBLP:conf/nips/2015},
  url       = {http://papers.nips.cc/paper/5766-on-the-pseudo-dimension-of-nearly-optimal-auctions},
  timestamp = {Fri, 08 Apr 2016 19:32:52 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/nips/MorgensternR15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/RoughgardenT15,
  author    = {Tim Roughgarden and
               Inbal Talgam{-}Cohen},
  title     = {Why Prices Need Algorithms},
  booktitle = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
               {EC} '15, Portland, OR, USA, June 15-19, 2015},
  pages     = {19--36},
  year      = {2015},
  crossref  = {DBLP:conf/sigecom/2015},
  url       = {http://doi.acm.org/10.1145/2764468.2764515},
  doi       = {10.1145/2764468.2764515},
  timestamp = {Sun, 14 Jun 2015 18:56:48 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/RoughgardenT15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/0002MR15,
  author    = {Zhiyi Huang and
               Yishay Mansour and
               Tim Roughgarden},
  title     = {Making the Most of Your Samples},
  booktitle = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
               {EC} '15, Portland, OR, USA, June 15-19, 2015},
  pages     = {45--60},
  year      = {2015},
  crossref  = {DBLP:conf/sigecom/2015},
  url       = {http://doi.acm.org/10.1145/2764468.2764475},
  doi       = {10.1145/2764468.2764475},
  timestamp = {Sun, 14 Jun 2015 18:56:48 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/0002MR15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/GopalanNR15,
  author    = {Parikshit Gopalan and
               Noam Nisan and
               Tim Roughgarden},
  title     = {Public Projects, Boolean Functions, and the Borders of Border's Theorem},
  booktitle = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
               {EC} '15, Portland, OR, USA, June 15-19, 2015},
  pages     = {395},
  year      = {2015},
  crossref  = {DBLP:conf/sigecom/2015},
  url       = {http://doi.acm.org/10.1145/2764468.2764538},
  doi       = {10.1145/2764468.2764538},
  timestamp = {Sun, 14 Jun 2015 18:56:48 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/GopalanNR15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/innovations/2015,
  editor    = {Tim Roughgarden},
  title     = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
               Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
  publisher = {{ACM}},
  year      = {2015},
  url       = {http://dl.acm.org/citation.cfm?id=2688073},
  isbn      = {978-1-4503-3333-7},
  timestamp = {Sun, 25 Jan 2015 00:00:00 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/innovations/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2015,
  editor    = {Tim Roughgarden and
               Michal Feldman and
               Michael Schwarz},
  title     = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
               {EC} '15, Portland, OR, USA, June 15-19, 2015},
  publisher = {{ACM}},
  year      = {2015},
  url       = {http://dl.acm.org/citation.cfm?id=2764468},
  isbn      = {978-1-4503-3410-5},
  timestamp = {Sun, 14 Jun 2015 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/ColeR15,
  author    = {Richard Cole and
               Tim Roughgarden},
  title     = {The Sample Complexity of Revenue Maximization},
  journal   = {CoRR},
  volume    = {abs/1502.00963},
  year      = {2015},
  url       = {http://arxiv.org/abs/1502.00963},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/ColeR15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/FeldmanILRS15,
  author    = {Michal Feldman and
               Nicole Immorlica and
               Brendan Lucier and
               Tim Roughgarden and
               Vasilis Syrgkanis},
  title     = {The Price of Anarchy in Large Games},
  journal   = {CoRR},
  volume    = {abs/1503.04755},
  year      = {2015},
  url       = {http://arxiv.org/abs/1503.04755},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/FeldmanILRS15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/GopalanNR15,
  author    = {Parikshit Gopalan and
               Noam Nisan and
               Tim Roughgarden},
  title     = {Public projects, Boolean functions and the borders of Border's theorem},
  journal   = {CoRR},
  volume    = {abs/1504.07687},
  year      = {2015},
  url       = {http://arxiv.org/abs/1504.07687},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/GopalanNR15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/MorgensternR15,
  author    = {Jamie Morgenstern and
               Tim Roughgarden},
  title     = {The Pseudo-Dimension of Near-Optimal Auctions},
  journal   = {CoRR},
  volume    = {abs/1506.03684},
  year      = {2015},
  url       = {http://arxiv.org/abs/1506.03684},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/MorgensternR15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/Roughgarden15,
  author    = {Tim Roughgarden},
  title     = {Communication Complexity (for Algorithm Designers)},
  journal   = {CoRR},
  volume    = {abs/1509.06257},
  year      = {2015},
  url       = {http://arxiv.org/abs/1509.06257},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/Roughgarden15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/RoughgardenS15,
  author    = {Tim Roughgarden and
               Okke Schrijvers},
  title     = {Ironing in the Dark},
  journal   = {CoRR},
  volume    = {abs/1511.06918},
  year      = {2015},
  url       = {http://arxiv.org/abs/1511.06918},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/RoughgardenS15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/GuptaR15b,
  author    = {Rishi Gupta and
               Tim Roughgarden},
  title     = {A {PAC} Approach to Application-Specific Algorithm Selection},
  journal   = {CoRR},
  volume    = {abs/1511.07147},
  year      = {2015},
  url       = {http://arxiv.org/abs/1511.07147},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/GuptaR15b},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/Roughgarden15,
  author    = {Tim Roughgarden},
  title     = {Computing Equilibria: {A} Computational Complexity Perspective},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {22},
  pages     = {153},
  year      = {2015},
  url       = {http://eccc.hpi-web.de/report/2015/153},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/eccc/Roughgarden15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/Roughgarden15a,
  author    = {Tim Roughgarden},
  title     = {Communication Complexity (for Algorithm Designers)},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {22},
  pages     = {156},
  year      = {2015},
  url       = {http://eccc.hpi-web.de/report/2015/156},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/eccc/Roughgarden15a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/DughmiR14,
  author    = {Shaddin Dughmi and
               Tim Roughgarden},
  title     = {Black-Box Randomized Reductions in Algorithmic Mechanism Design},
  journal   = {{SIAM} J. Comput.},
  volume    = {43},
  number    = {1},
  pages     = {312--336},
  year      = {2014},
  url       = {https://doi.org/10.1137/110843654},
  doi       = {10.1137/110843654},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/siamcomp/DughmiR14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/sigecom/Roughgarden14,
  author    = {Tim Roughgarden},
  title     = {Approximately optimal mechanism design: motivation, examples, and
               lessons learned},
  journal   = {SIGecom Exchanges},
  volume    = {13},
  number    = {2},
  pages     = {4--20},
  year      = {2014},
  url       = {http://doi.acm.org/10.1145/2728732.2728733},
  doi       = {10.1145/2728732.2728733},
  timestamp = {Fri, 10 Apr 2015 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/sigecom/Roughgarden14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/tac/MardenR14,
  author    = {Jason R. Marden and
               Tim Roughgarden},
  title     = {Generalized Efficiency Bounds in Distributed Resource Allocation},
  journal   = {{IEEE} Trans. Automat. Contr.},
  volume    = {59},
  number    = {3},
  pages     = {571--584},
  year      = {2014},
  url       = {https://doi.org/10.1109/TAC.2014.2301613},
  doi       = {10.1109/TAC.2014.2301613},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/tac/MardenR14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/teco/BhawalkarGR14,
  author    = {Kshipra Bhawalkar and
               Martin Gairing and
               Tim Roughgarden},
  title     = {Weighted Congestion Games: The Price of Anarchy, Universal Worst-Case
               Examples, and Tightness},
  journal   = {{ACM} Trans. Economics and Comput.},
  volume    = {2},
  number    = {4},
  pages     = {14:1--14:23},
  year      = {2014},
  url       = {http://doi.acm.org/10.1145/2629666},
  doi       = {10.1145/2629666},
  timestamp = {Wed, 29 Apr 2015 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/teco/BhawalkarGR14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/Roughgarden14,
  author    = {Tim Roughgarden},
  title     = {Barriers to Near-Optimal Equilibria},
  booktitle = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2014, Philadelphia, PA, USA, October 18-21, 2014},
  pages     = {71--80},
  year      = {2014},
  crossref  = {DBLP:conf/focs/2014},
  url       = {https://doi.org/10.1109/FOCS.2014.16},
  doi       = {10.1109/FOCS.2014.16},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/Roughgarden14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/HsuRRU14,
  author    = {Justin Hsu and
               Aaron Roth and
               Tim Roughgarden and
               Jonathan Ullman},
  title     = {Privately Solving Linear Programs},
  booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
               {ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
               {I}},
  pages     = {612--624},
  year      = {2014},
  crossref  = {DBLP:conf/icalp/2014-1},
  url       = {https://doi.org/10.1007/978-3-662-43948-7_51},
  doi       = {10.1007/978-3-662-43948-7_51},
  timestamp = {Tue, 23 May 2017 01:08:20 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/icalp/HsuRRU14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GuptaRS14,
  author    = {Rishi Gupta and
               Tim Roughgarden and
               C. Seshadhri},
  title     = {Decompositions of triangle-dense graphs},
  booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
               USA, January 12-14, 2014},
  pages     = {471--482},
  year      = {2014},
  crossref  = {DBLP:conf/innovations/2014},
  url       = {http://doi.acm.org/10.1145/2554797.2554840},
  doi       = {10.1145/2554797.2554840},
  timestamp = {Fri, 14 Feb 2014 17:36:37 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/innovations/GuptaRS14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sagt/RoughgardenS14,
  author    = {Tim Roughgarden and
               Okke Schrijvers},
  title     = {Network Cost-Sharing without Anonymity},
  booktitle = {Algorithmic Game Theory - 7th International Symposium, {SAGT} 2014,
               Haifa, Israel, September 30 - October 2, 2014. Proceedings},
  pages     = {134--145},
  year      = {2014},
  crossref  = {DBLP:conf/sagt/2014},
  url       = {https://doi.org/10.1007/978-3-662-44803-8_12},
  doi       = {10.1007/978-3-662-44803-8_12},
  timestamp = {Sun, 21 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sagt/RoughgardenS14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DuttingGR14,
  author    = {Paul D{\"{u}}tting and
               Vasilis Gkatzelis and
               Tim Roughgarden},
  title     = {The performance of deferred-acceptance auctions},
  booktitle = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
               , CA, USA, June 8-12, 2014},
  pages     = {187--204},
  year      = {2014},
  crossref  = {DBLP:conf/sigecom/2014},
  url       = {http://doi.acm.org/10.1145/2600057.2602861},
  doi       = {10.1145/2600057.2602861},
  timestamp = {Wed, 02 Jul 2014 09:33:21 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/DuttingGR14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DuttingRT14,
  author    = {Paul D{\"{u}}tting and
               Tim Roughgarden and
               Inbal Talgam{-}Cohen},
  title     = {Modularity and greed in double auctions},
  booktitle = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
               , CA, USA, June 8-12, 2014},
  pages     = {241--258},
  year      = {2014},
  crossref  = {DBLP:conf/sigecom/2014},
  url       = {http://doi.acm.org/10.1145/2600057.2602854},
  doi       = {10.1145/2600057.2602854},
  timestamp = {Wed, 02 Jul 2014 09:33:21 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/DuttingRT14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HsuHRRW14,
  author    = {Justin Hsu and
               Zhiyi Huang and
               Aaron Roth and
               Tim Roughgarden and
               Zhiwei Steven Wu},
  title     = {Private matchings and allocations},
  booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
               May 31 - June 03, 2014},
  pages     = {21--30},
  year      = {2014},
  crossref  = {DBLP:conf/stoc/2014},
  url       = {http://doi.acm.org/10.1145/2591796.2591826},
  doi       = {10.1145/2591796.2591826},
  timestamp = {Wed, 29 Mar 2017 16:45:26 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/HsuHRRW14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ColeR14,
  author    = {Richard Cole and
               Tim Roughgarden},
  title     = {The sample complexity of revenue maximization},
  booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
               May 31 - June 03, 2014},
  pages     = {243--252},
  year      = {2014},
  crossref  = {DBLP:conf/stoc/2014},
  url       = {http://doi.acm.org/10.1145/2591796.2591867},
  doi       = {10.1145/2591796.2591867},
  timestamp = {Wed, 29 Mar 2017 16:45:26 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/ColeR14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wine/GkatzelisKR14,
  author    = {Vasilis Gkatzelis and
               Konstantinos Kollias and
               Tim Roughgarden},
  title     = {Optimal Cost-Sharing in Weighted Congestion Games},
  booktitle = {Web and Internet Economics - 10th International Conference, {WINE}
               2014, Beijing, China, December 14-17, 2014. Proceedings},
  pages     = {72--88},
  year      = {2014},
  crossref  = {DBLP:conf/wine/2014},
  url       = {https://doi.org/10.1007/978-3-319-13129-0_6},
  doi       = {10.1007/978-3-319-13129-0_6},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/wine/GkatzelisKR14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/HsuRRU14,
  author    = {Justin Hsu and
               Aaron Roth and
               Tim Roughgarden and
               Jonathan Ullman},
  title     = {Privately Solving Linear Programs},
  journal   = {CoRR},
  volume    = {abs/1402.3631},
  year      = {2014},
  url       = {http://arxiv.org/abs/1402.3631},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/HsuRRU14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/Roughgarden14,
  author    = {Tim Roughgarden},
  title     = {Approximately Optimal Mechanism Design: Motivation, Examples, and
               Lessons Learned},
  journal   = {CoRR},
  volume    = {abs/1406.6773},
  year      = {2014},
  url       = {http://arxiv.org/abs/1406.6773},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/Roughgarden14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/HuangMR14,
  author    = {Zhiyi Huang and
               Yishay Mansour and
               Tim Roughgarden},
  title     = {Making the Most of Your Samples},
  journal   = {CoRR},
  volume    = {abs/1407.2479},
  year      = {2014},
  url       = {http://arxiv.org/abs/1407.2479},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/HuangMR14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/GlobersonRSY14,
  author    = {Amir Globerson and
               Tim Roughgarden and
               David Sontag and
               Cafer Yildirim},
  title     = {Tight Error Bounds for Structured Prediction},
  journal   = {CoRR},
  volume    = {abs/1409.5834},
  year      = {2014},
  url       = {http://arxiv.org/abs/1409.5834},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/GlobersonRSY14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/HartlineR14,
  author    = {Jason D. Hartline and
               Tim Roughgarden},
  title     = {Optimal Platform Design},
  journal   = {CoRR},
  volume    = {abs/1412.8518},
  year      = {2014},
  url       = {http://arxiv.org/abs/1412.8518},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/HartlineR14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/BalcanMRR14,
  author    = {Maria{-}Florina Balcan and
               Bodo Manthey and
               Heiko R{\"{o}}glin and
               Tim Roughgarden},
  title     = {Analysis of Algorithms Beyond the Worst Case (Dagstuhl Seminar 14372)},
  journal   = {Dagstuhl Reports},
  volume    = {4},
  number    = {9},
  pages     = {30--49},
  year      = {2014},
  url       = {https://doi.org/10.4230/DagRep.4.9.30},
  doi       = {10.4230/DagRep.4.9.30},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/dagstuhl-reports/BalcanMRR14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/nips/RoughgardenK13,
  author    = {Tim Roughgarden and
               Michael Kearns},
  title     = {Marginals-to-Models Reducibility},
  booktitle = {Advances in Neural Information Processing Systems 26: 27th Annual
               Conference on Neural Information Processing Systems 2013. Proceedings
               of a meeting held December 5-8, 2013, Lake Tahoe, Nevada, United States.},
  pages     = {1043--1051},
  year      = {2013},
  crossref  = {DBLP:conf/nips/2013},
  url       = {http://papers.nips.cc/paper/4959-marginals-to-models-reducibility},
  timestamp = {Fri, 31 Jan 2014 12:11:40 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/nips/RoughgardenK13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BhattacharyaKKLRX13,
  author    = {Sayan Bhattacharya and
               Elias Koutsoupias and
               Janardhan Kulkarni and
               Stefano Leonardi and
               Tim Roughgarden and
               Xiaoming Xu},
  title     = {Near-optimal multi-unit auctions with ordered bidders},
  booktitle = {{ACM} Conference on Electronic Commerce, {EC} '13, Philadelphia, PA,
               USA, June 16-20, 2013},
  pages     = {91--102},
  year      = {2013},
  crossref  = {DBLP:conf/sigecom/2013},
  url       = {http://doi.acm.org/10.1145/2482540.2482555},
  doi       = {10.1145/2482540.2482555},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/BhattacharyaKKLRX13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/RoughgardenT13,
  author    = {Tim Roughgarden and
               Inbal Talgam{-}Cohen},
  title     = {Optimal and near-optimal mechanism design with interdependent values},
  booktitle = {{ACM} Conference on Electronic Commerce, {EC} '13, Philadelphia, PA,
               USA, June 16-20, 2013},
  pages     = {767--784},
  year      = {2013},
  crossref  = {DBLP:conf/sigecom/2013},
  url       = {http://doi.acm.org/10.1145/2482540.2482606},
  doi       = {10.1145/2482540.2482606},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/RoughgardenT13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2013,
  editor    = {Dan Boneh and
               Tim Roughgarden and
               Joan Feigenbaum},
  title     = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
               USA, June 1-4, 2013},
  publisher = {{ACM}},
  year      = {2013},
  url       = {http://dl.acm.org/citation.cfm?id=2488608},
  isbn      = {978-1-4503-2029-0},
  timestamp = {Sun, 26 May 2013 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/GuptaRS13,
  author    = {Rishi Gupta and
               Tim Roughgarden and
               C. Seshadhri},
  title     = {Decompositions of Triangle-Dense Graphs},
  journal   = {CoRR},
  volume    = {abs/1309.7440},
  year      = {2013},
  url       = {http://arxiv.org/abs/1309.7440},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/GuptaRS13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/HsuHRRW13,
  author    = {Justin Hsu and
               Zhiyi Huang and
               Aaron Roth and
               Tim Roughgarden and
               Zhiwei Steven Wu},
  title     = {Private Matchings and Allocations},
  journal   = {CoRR},
  volume    = {abs/1311.2828},
  year      = {2013},
  url       = {http://arxiv.org/abs/1311.2828},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/HsuHRRW13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/cacm/Roughgarden12,
  author    = {Tim Roughgarden},
  title     = {Intrinsic robustness of the price of anarchy},
  journal   = {Commun. {ACM}},
  volume    = {55},
  number    = {7},
  pages     = {116--123},
  year      = {2012},
  url       = {http://doi.acm.org/10.1145/2209249.2209274},
  doi       = {10.1145/2209249.2209274},
  timestamp = {Wed, 04 Jul 2012 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/cacm/Roughgarden12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/networks/ColeDR12,
  author    = {Richard Cole and
               Yevgeniy Dodis and
               Tim Roughgarden},
  title     = {Bottleneck links, variable demand, and the tragedy of the commons},
  journal   = {Networks},
  volume    = {60},
  number    = {3},
  pages     = {194--203},
  year      = {2012},
  url       = {https://doi.org/10.1002/net.21458},
  doi       = {10.1002/net.21458},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/networks/ColeDR12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/GhoshRS12,
  author    = {Arpita Ghosh and
               Tim Roughgarden and
               Mukund Sundararajan},
  title     = {Universally Utility-maximizing Privacy Mechanisms},
  journal   = {{SIAM} J. Comput.},
  volume    = {41},
  number    = {6},
  pages     = {1673--1693},
  year      = {2012},
  url       = {https://doi.org/10.1137/09076828X},
  doi       = {10.1137/09076828X},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/siamcomp/GhoshRS12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/sigecom/Roughgarden12,
  author    = {Tim Roughgarden},
  title     = {The price of anarchy in games of incomplete information},
  journal   = {SIGecom Exchanges},
  volume    = {11},
  number    = {1},
  pages     = {18--20},
  year      = {2012},
  url       = {http://doi.acm.org/10.1145/2325713.2325716},
  doi       = {10.1145/2325713.2325716},
  timestamp = {Fri, 21 Sep 2012 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/sigecom/Roughgarden12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/toc/DughmiRS12,
  author    = {Shaddin Dughmi and
               Tim Roughgarden and
               Mukund Sundararajan},
  title     = {Revenue Submodularity},
  journal   = {Theory of Computing},
  volume    = {8},
  number    = {1},
  pages     = {95--119},
  year      = {2012},
  url       = {https://doi.org/10.4086/toc.2012.v008a005},
  doi       = {10.4086/toc.2012.v008a005},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/toc/DughmiRS12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BhawalkarKLRS12,
  author    = {Kshipra Bhawalkar and
               Jon M. Kleinberg and
               Kevin Lewi and
               Tim Roughgarden and
               Aneesh Sharma},
  title     = {Preventing Unraveling in Social Networks: The Anchored k-Core Problem},
  booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
               {ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {II}},
  pages     = {440--451},
  year      = {2012},
  crossref  = {DBLP:conf/icalp/2012-2},
  url       = {https://doi.org/10.1007/978-3-642-31585-5_40},
  doi       = {10.1007/978-3-642-31585-5_40},
  timestamp = {Sun, 04 Jun 2017 10:07:30 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/icalp/BhawalkarKLRS12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AbrahamBDR12,
  author    = {Ittai Abraham and
               Moshe Babaioff and
               Shaddin Dughmi and
               Tim Roughgarden},
  title     = {Combinatorial auctions with restricted complements},
  booktitle = {{ACM} Conference on Electronic Commerce, {EC} '12, Valencia, Spain,
               June 4-8, 2012},
  pages     = {3--16},
  year      = {2012},
  crossref  = {DBLP:conf/sigecom/2012},
  url       = {http://doi.acm.org/10.1145/2229012.2229016},
  doi       = {10.1145/2229012.2229016},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/AbrahamBDR12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/RoughgardenTY12,
  author    = {Tim Roughgarden and
               Inbal Talgam{-}Cohen and
               Qiqi Yan},
  title     = {Supply-limiting mechanisms},
  booktitle = {{ACM} Conference on Electronic Commerce, {EC} '12, Valencia, Spain,
               June 4-8, 2012},
  pages     = {844--861},
  year      = {2012},
  crossref  = {DBLP:conf/sigecom/2012},
  url       = {http://doi.acm.org/10.1145/2229012.2229077},
  doi       = {10.1145/2229012.2229077},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/RoughgardenTY12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/Roughgarden12,
  author    = {Tim Roughgarden},
  title     = {The price of anarchy in games of incomplete information},
  booktitle = {{ACM} Conference on Electronic Commerce, {EC} '12, Valencia, Spain,
               June 4-8, 2012},
  pages     = {862--879},
  year      = {2012},
  crossref  = {DBLP:conf/sigecom/2012},
  url       = {http://doi.acm.org/10.1145/2229012.2229078},
  doi       = {10.1145/2229012.2229078},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/Roughgarden12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/BadanidiyuruDFKNR12,
  author    = {Ashwinkumar Badanidiyuru and
               Shahar Dobzinski and
               Hu Fu and
               Robert Kleinberg and
               Noam Nisan and
               Tim Roughgarden},
  title     = {Sketching valuation functions},
  booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  pages     = {1025--1035},
  year      = {2012},
  crossref  = {DBLP:conf/soda/2012},
  url       = {http://portal.acm.org/citation.cfm?id=2095197&CFID=63838676&CFTOKEN=79617016},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/BadanidiyuruDFKNR12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeonardiR12,
  author    = {Stefano Leonardi and
               Tim Roughgarden},
  title     = {Prior-free auctions with ordered bidders},
  booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
               {STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
  pages     = {427--434},
  year      = {2012},
  crossref  = {DBLP:conf/stoc/2012},
  url       = {http://doi.acm.org/10.1145/2213977.2214018},
  doi       = {10.1145/2213977.2214018},
  timestamp = {Tue, 22 May 2012 21:36:43 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/LeonardiR12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wine/BhawalkarR12,
  author    = {Kshipra Bhawalkar and
               Tim Roughgarden},
  title     = {Simultaneous Single-Item Auctions},
  booktitle = {Internet and Network Economics - 8th International Workshop, {WINE}
               2012, Liverpool, UK, December 10-12, 2012. Proceedings},
  pages     = {337--349},
  year      = {2012},
  crossref  = {DBLP:conf/wine/2012},
  url       = {https://doi.org/10.1007/978-3-642-35311-6_25},
  doi       = {10.1007/978-3-642-35311-6_25},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/wine/BhawalkarR12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-4104,
  author    = {Ittai Abraham and
               Moshe Babaioff and
               Shaddin Dughmi and
               Tim Roughgarden},
  title     = {Combinatorial Auctions with Restricted Complements},
  journal   = {CoRR},
  volume    = {abs/1205.4104},
  year      = {2012},
  url       = {http://arxiv.org/abs/1205.4104},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/abs-1205-4104},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-2825,
  author    = {Elias Koutsoupias and
               Stefano Leonardi and
               Tim Roughgarden},
  title     = {Near-Optimal Multi-Unit Auctions with Ordered Bidders},
  journal   = {CoRR},
  volume    = {abs/1212.2825},
  year      = {2012},
  url       = {http://arxiv.org/abs/1212.2825},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/abs-1212-2825},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/DhangwatnotaiDDR11,
  author    = {Peerapong Dhangwatnotai and
               Shahar Dobzinski and
               Shaddin Dughmi and
               Tim Roughgarden},
  title     = {Truthful Approximation Schemes for Single-Parameter Agents},
  journal   = {{SIAM} J. Comput.},
  volume    = {40},
  number    = {3},
  pages     = {915--933},
  year      = {2011},
  url       = {https://doi.org/10.1137/080744992},
  doi       = {10.1137/080744992},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/siamcomp/DhangwatnotaiDDR11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamdm/LinRTW11,
  author    = {Henry C. Lin and
               Tim Roughgarden and
               {\'{E}}va Tardos and
               Asher Walkover},
  title     = {Stronger Bounds on Braess's Paradox and the Maximum Latency of Selfish
               Routing},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {25},
  number    = {4},
  pages     = {1667--1686},
  year      = {2011},
  url       = {https://doi.org/10.1137/090769600},
  doi       = {10.1137/090769600},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/siamdm/LinRTW11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/toc/KrauthgamerR11,
  author    = {Robert Krauthgamer and
               Tim Roughgarden},
  title     = {Metric Clustering via Consistent Labeling},
  journal   = {Theory of Computing},
  volume    = {7},
  number    = {1},
  pages     = {49--74},
  year      = {2011},
  url       = {https://doi.org/10.4086/toc.2011.v007a005},
  doi       = {10.4086/toc.2011.v007a005},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/toc/KrauthgamerR11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/cdc/NadavJR11,
  author    = {Uri Nadav and
               Ramesh Johari and
               Tim Roughgarden},
  title     = {Uncoupled potentials for proportional allocation markets},
  booktitle = {Proceedings of the 50th {IEEE} Conference on Decision and Control
               and European Control Conference, {CDC-ECC} 2011, Orlando, FL, USA,
               December 12-15, 2011},
  pages     = {4479--4484},
  year      = {2011},
  crossref  = {DBLP:conf/cdc/2011},
  url       = {https://doi.org/10.1109/CDC.2011.6160986},
  doi       = {10.1109/CDC.2011.6160986},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/cdc/NadavJR11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KolliasR11,
  author    = {Konstantinos Kollias and
               Tim Roughgarden},
  title     = {Restoring Pure Equilibria to Weighted Congestion Games},
  booktitle = {Automata, Languages and Programming - 38th International Colloquium,
               {ICALP} 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part
               {II}},
  pages     = {539--551},
  year      = {2011},
  crossref  = {DBLP:conf/icalp/2011-2},
  url       = {https://doi.org/10.1007/978-3-642-22012-8_43},
  doi       = {10.1007/978-3-642-22012-8_43},
  timestamp = {Thu, 15 Jun 2017 21:39:16 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/icalp/KolliasR11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/KumarTARK11,
  author    = {Ranjitha Kumar and
               Jerry O. Talton and
               Salman Ahmad and
               Tim Roughgarden and
               Scott R. Klemmer},
  title     = {Flexible Tree Matching},
  booktitle = {{IJCAI} 2011, Proceedings of the 22nd International Joint Conference
               on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16-22,
               2011},
  pages     = {2674--2679},
  year      = {2011},
  crossref  = {DBLP:conf/ijcai/2011},
  url       = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-445},
  doi       = {10.5591/978-1-57735-516-8/IJCAI11-445},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/ijcai/KumarTARK11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/RoughgardenS11,
  author    = {Tim Roughgarden and
               Florian Schoppmann},
  title     = {Local Smoothness and the Price of Anarchy in Atomic Splittable Congestion
               Games},
  booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
               2011},
  pages     = {255--267},
  year      = {2011},
  crossref  = {DBLP:conf/soda/2011},
  url       = {https://doi.org/10.1137/1.9781611973082.22},
  doi       = {10.1137/1.9781611973082.22},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/RoughgardenS11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhawalkarR11,
  author    = {Kshipra Bhawalkar and
               Tim Roughgarden},
  title     = {Welfare Guarantees for Combinatorial Auctions with Item Bidding},
  booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
               2011},
  pages     = {700--709},
  year      = {2011},
  crossref  = {DBLP:conf/soda/2011},
  url       = {https://doi.org/10.1137/1.9781611973082.55},
  doi       = {10.1137/1.9781611973082.55},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/BhawalkarR11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DughmiRY11,
  author    = {Shaddin Dughmi and
               Tim Roughgarden and
               Qiqi Yan},
  title     = {From convex optimization to randomized mechanisms: toward optimal
               combinatorial auctions},
  booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
               2011, San Jose, CA, USA, 6-8 June 2011},
  pages     = {149--158},
  year      = {2011},
  crossref  = {DBLP:conf/stoc/2011},
  url       = {http://doi.acm.org/10.1145/1993636.1993657},
  doi       = {10.1145/1993636.1993657},
  timestamp = {Tue, 22 May 2012 21:36:56 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/DughmiRY11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2011,
  editor    = {Yoav Shoham and
               Yan Chen and
               Tim Roughgarden},
  title     = {Proceedings 12th {ACM} Conference on Electronic Commerce (EC-2011),
               San Jose, CA, USA, June 5-9, 2011},
  publisher = {{ACM}},
  year      = {2011},
  isbn      = {978-1-4503-0261-6},
  timestamp = {Mon, 24 Feb 2014 00:00:00 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-0040,
  author    = {Shaddin Dughmi and
               Tim Roughgarden and
               Qiqi Yan},
  title     = {From Convex Optimization to Randomized Mechanisms: Toward Optimal
               Combinatorial Auctions for Submodular Bidders},
  journal   = {CoRR},
  volume    = {abs/1103.0040},
  year      = {2011},
  url       = {http://arxiv.org/abs/1103.0040},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/abs-1103-0040},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-1053,
  author    = {Shaddin Dughmi and
               Tim Roughgarden and
               Jan Vondr{\'{a}}k and
               Qiqi Yan},
  title     = {An approximately truthful-in-expectation mechanism for combinatorial
               auctions using value queries},
  journal   = {CoRR},
  volume    = {abs/1109.1053},
  year      = {2011},
  url       = {http://arxiv.org/abs/1109.1053},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/abs-1109-1053},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/cacm/Roughgarden10,
  author    = {Tim Roughgarden},
  title     = {Algorithmic game theory},
  journal   = {Commun. {ACM}},
  volume    = {53},
  number    = {7},
  pages     = {78--86},
  year      = {2010},
  url       = {http://doi.acm.org/10.1145/1785414.1785439},
  doi       = {10.1145/1785414.1785439},
  timestamp = {Wed, 30 Jun 2010 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/cacm/Roughgarden10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/rsa/ValiantR10,
  author    = {Gregory Valiant and
               Tim Roughgarden},
  title     = {Braess's Paradox in large random graphs},
  journal   = {Random Struct. Algorithms},
  volume    = {37},
  number    = {4},
  pages     = {495--515},
  year      = {2010},
  url       = {https://doi.org/10.1002/rsa.20325},
  doi       = {10.1002/rsa.20325},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/rsa/ValiantR10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/ChenRV10,
  author    = {Ho{-}Lin Chen and
               Tim Roughgarden and
               Gregory Valiant},
  title     = {Designing Network Protocols for Good Equilibria},
  journal   = {{SIAM} J. Comput.},
  volume    = {39},
  number    = {5},
  pages     = {1799--1832},
  year      = {2010},
  url       = {https://doi.org/10.1137/08072721X},
  doi       = {10.1137/08072721X},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/siamcomp/ChenRV10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamjo/Mosk-AoyamaRS10,
  author    = {Damon Mosk{-}Aoyama and
               Tim Roughgarden and
               Devavrat Shah},
  title     = {Fully Distributed Algorithms for Convex Optimization Problems},
  journal   = {{SIAM} Journal on Optimization},
  volume    = {20},
  number    = {6},
  pages     = {3260--3279},
  year      = {2010},
  url       = {https://doi.org/10.1137/080743706},
  doi       = {10.1137/080743706},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/siamjo/Mosk-AoyamaRS10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/bqgt/DughmiR10,
  author    = {Shaddin Dughmi and
               Tim Roughgarden},
  title     = {Truthfulness via smoothed complexity},
  booktitle = {Proceedings of the Behavioral and Quantitative Game Theory - Conference
               on Future Directions, {BQGT} '10, Newport Beach, California, USA,
               May 14-16, 2010},
  pages     = {21:1},
  year      = {2010},
  crossref  = {DBLP:conf/bqgt/2010},
  url       = {http://doi.acm.org/10.1145/1807406.1807427},
  doi       = {10.1145/1807406.1807427},
  timestamp = {Fri, 12 Feb 2016 14:18:44 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/bqgt/DughmiR10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/cdc/MardenR10,
  author    = {Jason R. Marden and
               Tim Roughgarden},
  title     = {Generalized efficiency bounds in distributed resource allocation},
  booktitle = {Proceedings of the 49th {IEEE} Conference on Decision and Control,
               {CDC} 2010, December 15-17, 2010, Atlanta, Georgia, {USA}},
  pages     = {2233--2238},
  year      = {2010},
  crossref  = {DBLP:conf/cdc/2010},
  url       = {https://doi.org/10.1109/CDC.2010.5717472},
  doi       = {10.1109/CDC.2010.5717472},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/cdc/MardenR10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/esa/BhawalkarGR10,
  author    = {Kshipra Bhawalkar and
               Martin Gairing and
               Tim Roughgarden},
  title     = {Weighted Congestion Games: Price of Anarchy, Universal Worst-Case
               Examples, and Tightness},
  booktitle = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
               UK, September 6-8, 2010. Proceedings, Part {II}},
  pages     = {17--28},
  year      = {2010},
  crossref  = {DBLP:conf/esa/2010-2},
  url       = {https://doi.org/10.1007/978-3-642-15781-3_2},
  doi       = {10.1007/978-3-642-15781-3_2},
  timestamp = {Tue, 25 Jul 2017 16:35:22 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/esa/BhawalkarGR10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/DughmiR10,
  author    = {Shaddin Dughmi and
               Tim Roughgarden},
  title     = {Black-Box Randomized Reductions in Algorithmic Mechanism Design},
  booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
  pages     = {775--784},
  year      = {2010},
  crossref  = {DBLP:conf/focs/2010},
  url       = {https://doi.org/10.1109/FOCS.2010.79},
  doi       = {10.1109/FOCS.2010.79},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/DughmiR10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DhangwatnotaiRY10,
  author    = {Peerapong Dhangwatnotai and
               Tim Roughgarden and
               Qiqi Yan},
  title     = {Revenue maximization with a single sample},
  booktitle = {Proceedings 11th {ACM} Conference on Electronic Commerce (EC-2010),
               Cambridge, Massachusetts, USA, June 7-11, 2010},
  pages     = {129--138},
  year      = {2010},
  crossref  = {DBLP:conf/sigecom/2010},
  url       = {http://doi.acm.org/10.1145/1807342.1807364},
  doi       = {10.1145/1807342.1807364},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/DhangwatnotaiRY10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/RothR10,
  author    = {Aaron Roth and
               Tim Roughgarden},
  title     = {Interactive privacy via the median mechanism},
  booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
               2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
  pages     = {765--774},
  year      = {2010},
  crossref  = {DBLP:conf/stoc/2010},
  url       = {http://doi.acm.org/10.1145/1806689.1806793},
  doi       = {10.1145/1806689.1806793},
  timestamp = {Fri, 12 Oct 2012 12:16:22 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/RothR10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wine/NadavR10,
  author    = {Uri Nadav and
               Tim Roughgarden},
  title     = {The Limits of Smoothness: {A} Primal-Dual Framework for Price of Anarchy
               Bounds},
  booktitle = {Internet and Network Economics - 6th International Workshop, {WINE}
               2010, Stanford, CA, USA, December 13-17, 2010. Proceedings},
  pages     = {319--326},
  year      = {2010},
  crossref  = {DBLP:conf/wine/2010},
  url       = {https://doi.org/10.1007/978-3-642-17572-5_26},
  doi       = {10.1007/978-3-642-17572-5_26},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/wine/NadavR10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/geb/MehtaRS09,
  author    = {Aranyak Mehta and
               Tim Roughgarden and
               Mukund Sundararajan},
  title     = {Beyond Moulin mechanisms},
  journal   = {Games and Economic Behavior},
  volume    = {67},
  number    = {1},
  pages     = {125--155},
  year      = {2009},
  url       = {https://doi.org/10.1016/j.geb.2008.06.005},
  doi       = {10.1016/j.geb.2008.06.005},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/geb/MehtaRS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jacm/RoughgardenS09,
  author    = {Tim Roughgarden and
               Mukund Sundararajan},
  title     = {Quantifying inefficiency in cost-sharing mechanisms},
  journal   = {J. {ACM}},
  volume    = {56},
  number    = {4},
  pages     = {23:1--23:33},
  year      = {2009},
  url       = {http://doi.acm.org/10.1145/1538902.1538907},
  doi       = {10.1145/1538902.1538907},
  timestamp = {Fri, 06 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/jacm/RoughgardenS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/mst/ChenR09,
  author    = {Ho{-}Lin Chen and
               Tim Roughgarden},
  title     = {Network Design with Weighted Players},
  journal   = {Theory Comput. Syst.},
  volume    = {45},
  number    = {2},
  pages     = {302--324},
  year      = {2009},
  url       = {https://doi.org/10.1007/s00224-008-9128-8},
  doi       = {10.1007/s00224-008-9128-8},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/mst/ChenR09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/sigecom/ChawlaNR09,
  author    = {Shuchi Chawla and
               Feng Niu and
               Tim Roughgarden},
  title     = {Bertrand competition in networks},
  journal   = {SIGecom Exchanges},
  volume    = {8},
  number    = {1},
  year      = {2009},
  url       = {http://doi.acm.org/10.1145/1598780.1598790},
  doi       = {10.1145/1598780.1598790},
  timestamp = {Tue, 19 Jan 2010 00:00:00 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/sigecom/ChawlaNR09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/sigecom/HartlineR09,
  author    = {Jason D. Hartline and
               Tim Roughgarden},
  title     = {Simple versus optimal mechanisms},
  journal   = {SIGecom Exchanges},
  volume    = {8},
  number    = {1},
  year      = {2009},
  url       = {http://doi.acm.org/10.1145/1598780.1598785},
  doi       = {10.1145/1598780.1598785},
  timestamp = {Tue, 19 Jan 2010 00:00:00 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/sigecom/HartlineR09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/amma/DughmiRS09,
  author    = {Shaddin Dughmi and
               Tim Roughgarden and
               Mukund Sundararajan},
  title     = {Revenue Submodularity},
  booktitle = {Auctions, Market Mechanisms and Their Applications, First International
               {ICST} Conference, {AMMA} 2009, Boston, MA, USA, May 8-9, 2009, Revised
               Selected Papers},
  pages     = {89--91},
  year      = {2009},
  crossref  = {DBLP:conf/amma/2009},
  url       = {https://doi.org/10.1007/978-3-642-03821-1_13},
  doi       = {10.1007/978-3-642-03821-1_13},
  timestamp = {Fri, 19 May 2017 01:25:54 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/amma/DughmiRS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Mosk-AoyamaR09,
  author    = {Damon Mosk{-}Aoyama and
               Tim Roughgarden},
  title     = {Worst-Case Efficiency Analysis of Queueing Disciplines},
  booktitle = {Automata, Languages and Programming, 36th Internatilonal Colloquium,
               {ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {II}},
  pages     = {546--557},
  year      = {2009},
  crossref  = {DBLP:conf/icalp/2009-2},
  url       = {https://doi.org/10.1007/978-3-642-02930-1_45},
  doi       = {10.1007/978-3-642-02930-1_45},
  timestamp = {Tue, 23 May 2017 01:08:21 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/icalp/Mosk-AoyamaR09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/infocom/MotskinRSG09,
  author    = {Arik Motskin and
               Tim Roughgarden and
               Primoz Skraba and
               Leonidas J. Guibas},
  title     = {Lightweight Coloring and Desynchronization for Networks},
  booktitle = {{INFOCOM} 2009. 28th {IEEE} International Conference on Computer Communications,
               Joint Conference of the {IEEE} Computer and Communications Societies,
               19-25 April 2009, Rio de Janeiro, Brazil},
  pages     = {2383--2391},
  year      = {2009},
  crossref  = {DBLP:conf/infocom/2009},
  url       = {https://doi.org/10.1109/INFCOM.2009.5062165},
  doi       = {10.1109/INFCOM.2009.5062165},
  timestamp = {Tue, 16 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/infocom/MotskinRSG09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/HartlineR09,
  author    = {Jason D. Hartline and
               Tim Roughgarden},
  title     = {Simple versus optimal mechanisms},
  booktitle = {Proceedings 10th {ACM} Conference on Electronic Commerce (EC-2009),
               Stanford, California, USA, July 6--10, 2009},
  pages     = {225--234},
  year      = {2009},
  crossref  = {DBLP:conf/sigecom/2009},
  url       = {http://doi.acm.org/10.1145/1566374.1566407},
  doi       = {10.1145/1566374.1566407},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/HartlineR09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DughmiRS09,
  author    = {Shaddin Dughmi and
               Tim Roughgarden and
               Mukund Sundararajan},
  title     = {Revenue submodularity},
  booktitle = {Proceedings 10th {ACM} Conference on Electronic Commerce (EC-2009),
               Stanford, California, USA, July 6--10, 2009},
  pages     = {243--252},
  year      = {2009},
  crossref  = {DBLP:conf/sigecom/2009},
  url       = {http://doi.acm.org/10.1145/1566374.1566409},
  doi       = {10.1145/1566374.1566409},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/DughmiRS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GhoshRS09,
  author    = {Arpita Ghosh and
               Tim Roughgarden and
               Mukund Sundararajan},
  title     = {Universally utility-maximizing privacy mechanisms},
  booktitle = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
               {STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
  pages     = {351--360},
  year      = {2009},
  crossref  = {DBLP:conf/stoc/2009},
  url       = {http://doi.acm.org/10.1145/1536414.1536464},
  doi       = {10.1145/1536414.1536464},
  timestamp = {Fri, 05 Jun 2009 09:31:27 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/GhoshRS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Roughgarden09,
  author    = {Tim Roughgarden},
  title     = {Intrinsic robustness of the price of anarchy},
  booktitle = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
               {STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
  pages     = {513--522},
  year      = {2009},
  crossref  = {DBLP:conf/stoc/2009},
  url       = {http://doi.acm.org/10.1145/1536414.1536485},
  doi       = {10.1145/1536414.1536485},
  timestamp = {Fri, 05 Jun 2009 09:31:27 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/Roughgarden09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-0911-1813,
  author    = {Aaron Roth and
               Tim Roughgarden},
  title     = {The Median Mechanism: Interactive and Efficient Privacy with Multiple
               Queries},
  journal   = {CoRR},
  volume    = {abs/0911.1813},
  year      = {2009},
  url       = {http://arxiv.org/abs/0911.1813},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/abs-0911-1813},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jacm/PapadimitriouR08,
  author    = {Christos H. Papadimitriou and
               Tim Roughgarden},
  title     = {Computing correlated equilibria in multi-player games},
  journal   = {J. {ACM}},
  volume    = {55},
  number    = {3},
  pages     = {14:1--14:29},
  year      = {2008},
  url       = {http://doi.acm.org/10.1145/1379759.1379762},
  doi       = {10.1145/1379759.1379762},
  timestamp = {Fri, 06 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/jacm/PapadimitriouR08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/AnshelevichDKTWR08,
  author    = {Elliot Anshelevich and
               Anirban Dasgupta and
               Jon M. Kleinberg and
               {\'{E}}va Tardos and
               Tom Wexler and
               Tim Roughgarden},
  title     = {The Price of Stability for Network Design with Fair Cost Allocation},
  journal   = {{SIAM} J. Comput.},
  volume    = {38},
  number    = {4},
  pages     = {1602--1623},
  year      = {2008},
  url       = {https://doi.org/10.1137/070680096},
  doi       = {10.1137/070680096},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/siamcomp/AnshelevichDKTWR08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/DhangwatnotaiDDR08,
  author    = {Peerapong Dhangwatnotai and
               Shahar Dobzinski and
               Shaddin Dughmi and
               Tim Roughgarden},
  title     = {Truthful Approximation Schemes for Single-Parameter Agents},
  booktitle = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2008, October 25-28, 2008, Philadelphia, PA, {USA}},
  pages     = {15--24},
  year      = {2008},
  crossref  = {DBLP:conf/focs/2008},
  url       = {https://doi.org/10.1109/FOCS.2008.71},
  doi       = {10.1109/FOCS.2008.71},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/DhangwatnotaiDDR08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ifipTCS/Roughgarden08,
  author    = {Tim Roughgarden},
  title     = {Algorithmic Game Theory: Some Greatest Hits and Future Directions},
  booktitle = {Fifth {IFIP} International Conference On Theoretical Computer Science
               - {TCS} 2008, {IFIP} 20th World Computer Congress, {TC} 1, Foundations
               of Computer Science, September 7-10, 2008, Milano, Italy},
  pages     = {21--42},
  year      = {2008},
  crossref  = {DBLP:conf/ifipTCS/2008},
  url       = {https://doi.org/10.1007/978-0-387-09680-3_2},
  doi       = {10.1007/978-0-387-09680-3_2},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/ifipTCS/Roughgarden08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sagt/ChawlaR08,
  author    = {Shuchi Chawla and
               Tim Roughgarden},
  title     = {Bertrand Competition in Networks},
  booktitle = {Algorithmic Game Theory, First International Symposium, {SAGT} 2008,
               Paderborn, Germany, April 30-May 2, 2008. Proceedings},
  pages     = {70--82},
  year      = {2008},
  crossref  = {DBLP:conf/sagt/2008},
  url       = {https://doi.org/10.1007/978-3-540-79309-0_8},
  doi       = {10.1007/978-3-540-79309-0_8},
  timestamp = {Fri, 02 Jun 2017 13:01:06 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sagt/ChawlaR08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sagt/DobzinskiMRS08,
  author    = {Shahar Dobzinski and
               Aranyak Mehta and
               Tim Roughgarden and
               Mukund Sundararajan},
  title     = {Is Shapley Cost Sharing Optimal?},
  booktitle = {Algorithmic Game Theory, First International Symposium, {SAGT} 2008,
               Paderborn, Germany, April 30-May 2, 2008. Proceedings},
  pages     = {327--336},
  year      = {2008},
  crossref  = {DBLP:conf/sagt/2008},
  url       = {https://doi.org/10.1007/978-3-540-79309-0_29},
  doi       = {10.1007/978-3-540-79309-0_29},
  timestamp = {Fri, 02 Jun 2017 13:01:06 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sagt/DobzinskiMRS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KrauthgamerR08,
  author    = {Robert Krauthgamer and
               Tim Roughgarden},
  title     = {Metric clustering via consistent labeling},
  booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
               2008},
  pages     = {809--818},
  year      = {2008},
  crossref  = {DBLP:conf/soda/2008},
  url       = {http://dl.acm.org/citation.cfm?id=1347082.1347171},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/KrauthgamerR08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenRV08,
  author    = {Ho{-}Lin Chen and
               Tim Roughgarden and
               Gregory Valiant},
  title     = {Designing networks with good equilibria},
  booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
               2008},
  pages     = {854--863},
  year      = {2008},
  crossref  = {DBLP:conf/soda/2008},
  url       = {http://dl.acm.org/citation.cfm?id=1347082.1347176},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/ChenRV08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HartlineR08,
  author    = {Jason D. Hartline and
               Tim Roughgarden},
  title     = {Optimal mechanism design and money burning},
  booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
               Victoria, British Columbia, Canada, May 17-20, 2008},
  pages     = {75--84},
  year      = {2008},
  crossref  = {DBLP:conf/stoc/2008},
  url       = {http://doi.acm.org/10.1145/1374376.1374390},
  doi       = {10.1145/1374376.1374390},
  timestamp = {Sat, 19 Jun 2010 14:44:24 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/HartlineR08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-0804-2097,
  author    = {Jason D. Hartline and
               Tim Roughgarden},
  title     = {Optimal Mechansim Design and Money Burning},
  journal   = {CoRR},
  volume    = {abs/0804.2097},
  year      = {2008},
  url       = {http://arxiv.org/abs/0804.2097},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/abs-0804-2097},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-0811-2841,
  author    = {Arpita Ghosh and
               Tim Roughgarden and
               Mukund Sundararajan},
  title     = {Universally Utility-Maximizing Privacy Mechanisms},
  journal   = {CoRR},
  volume    = {abs/0811.2841},
  year      = {2008},
  url       = {http://arxiv.org/abs/0811.2841},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/abs-0811-2841},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jacm/GuptaKPR07,
  author    = {Anupam Gupta and
               Amit Kumar and
               Martin P{\'{a}}l and
               Tim Roughgarden},
  title     = {Approximation via cost sharing: Simpler and better approximation algorithms
               for network design},
  journal   = {J. {ACM}},
  volume    = {54},
  number    = {3},
  pages     = {11},
  year      = {2007},
  url       = {http://doi.acm.org/10.1145/1236457.1236458},
  doi       = {10.1145/1236457.1236458},
  timestamp = {Fri, 14 Feb 2014 00:00:00 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/jacm/GuptaKPR07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jsac/ButtyanHLLRL07,
  author    = {Levente Butty{\'{a}}n and
               Jean{-}Pierre Hubaux and
               Li Li and
               Xiang{-}Yang Li and
               Tim Roughgarden and
               Alberto Leon{-}Garcia},
  title     = {Guest Editorial Non-Cooperative Behavior in Networking},
  journal   = {{IEEE} Journal on Selected Areas in Communications},
  volume    = {25},
  number    = {6},
  pages     = {1065--1068},
  year      = {2007},
  url       = {https://doi.org/10.1109/JSAC.2007.070801},
  doi       = {10.1109/JSAC.2007.070801},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/jsac/ButtyanHLLRL07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/orl/HavivR07,
  author    = {Moshe Haviv and
               Tim Roughgarden},
  title     = {The price of anarchy in an exponential multi-server},
  journal   = {Oper. Res. Lett.},
  volume    = {35},
  number    = {4},
  pages     = {421--426},
  year      = {2007},
  url       = {https://doi.org/10.1016/j.orl.2006.09.005},
  doi       = {10.1016/j.orl.2006.09.005},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/orl/HavivR07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ipco/RoughgardenS07,
  author    = {Tim Roughgarden and
               Mukund Sundararajan},
  title     = {Optimal Efficiency Guarantees for Network Design Mechanisms},
  booktitle = {Integer Programming and Combinatorial Optimization, 12th International
               {IPCO} Conference, Ithaca, NY, USA, June 25-27, 2007, Proceedings},
  pages     = {469--483},
  year      = {2007},
  crossref  = {DBLP:conf/ipco/2007},
  url       = {https://doi.org/10.1007/978-3-540-72792-7_35},
  doi       = {10.1007/978-3-540-72792-7_35},
  timestamp = {Fri, 02 Jun 2017 13:01:08 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/ipco/RoughgardenS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/MehtaRS07,
  author    = {Aranyak Mehta and
               Tim Roughgarden and
               Mukund Sundararajan},
  title     = {Beyond moulin mechanisms},
  booktitle = {Proceedings 8th {ACM} Conference on Electronic Commerce (EC-2007),
               San Diego, California, USA, June 11-15, 2007},
  pages     = {1--10},
  year      = {2007},
  crossref  = {DBLP:conf/sigecom/2007},
  url       = {http://doi.acm.org/10.1145/1250910.1250912},
  doi       = {10.1145/1250910.1250912},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/MehtaRS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wdag/Mosk-AoyamaRS07,
  author    = {Damon Mosk{-}Aoyama and
               Tim Roughgarden and
               Devavrat Shah},
  title     = {Fully Distributed Algorithms for Convex Optimization Problems},
  booktitle = {Distributed Computing, 21st International Symposium, {DISC} 2007,
               Lemesos, Cyprus, September 24-26, 2007, Proceedings},
  pages     = {492--493},
  year      = {2007},
  crossref  = {DBLP:conf/wdag/2007},
  url       = {https://doi.org/10.1007/978-3-540-75142-7_41},
  doi       = {10.1007/978-3-540-75142-7_41},
  timestamp = {Mon, 12 Jun 2017 16:41:06 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/wdag/Mosk-AoyamaRS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ijrr/SahaRLS06,
  author    = {Mitul Saha and
               Tim Roughgarden and
               Jean{-}Claude Latombe and
               Gildardo S{\'{a}}nchez{-}Ante},
  title     = {Planning Tours of Robotic Arms among Partitioned Goals},
  journal   = {I. J. Robotics Res.},
  volume    = {25},
  number    = {3},
  pages     = {207--223},
  year      = {2006},
  url       = {https://doi.org/10.1177/0278364906061705},
  doi       = {10.1177/0278364906061705},
  timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/ijrr/SahaRLS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/ColeDR06,
  author    = {Richard Cole and
               Yevgeniy Dodis and
               Tim Roughgarden},
  title     = {How much can taxes help selfish routing?},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {72},
  number    = {3},
  pages     = {444--467},
  year      = {2006},
  url       = {https://doi.org/10.1016/j.jcss.2005.09.010},
  doi       = {10.1016/j.jcss.2005.09.010},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/jcss/ColeDR06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/Roughgarden06,
  author    = {Tim Roughgarden},
  title     = {On the severity of Braess's Paradox: Designing networks for selfish
               users is hard},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {72},
  number    = {5},
  pages     = {922--953},
  year      = {2006},
  url       = {https://doi.org/10.1016/j.jcss.2005.05.009},
  doi       = {10.1016/j.jcss.2005.05.009},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/jcss/Roughgarden06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/ChawlaR06,
  author    = {Shuchi Chawla and
               Tim Roughgarden},
  title     = {Single-Source Stochastic Routing},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, 9th International Workshop on Approximation Algorithms
               for Combinatorial Optimization Problems, {APPROX} 2006 and 10th International
               Workshop on Randomization and Computation, {RANDOM} 2006, Barcelona,
               Spain, August 28-30 2006, Proceedings},
  pages     = {82--94},
  year      = {2006},
  crossref  = {DBLP:conf/approx/2006},
  url       = {https://doi.org/10.1007/11830924_10},
  doi       = {10.1007/11830924_10},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/approx/ChawlaR06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/infocom/EnachescuGGMR06,
  author    = {Mihaela Enachescu and
               Yashar Ganjali and
               Ashish Goel and
               Nick McKeown and
               Tim Roughgarden},
  title     = {Routers with Very Small Buffers},
  booktitle = {{INFOCOM} 2006. 25th {IEEE} International Conference on Computer Communications,
               Joint Conference of the {IEEE} Computer and Communications Societies,
               23-29 April 2006, Barcelona, Catalunya, Spain},
  year      = {2006},
  crossref  = {DBLP:conf/infocom/2006},
  url       = {https://doi.org/10.1109/INFOCOM.2006.240},
  doi       = {10.1109/INFOCOM.2006.240},
  timestamp = {Tue, 16 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/infocom/EnachescuGGMR06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ValiantR06,
  author    = {Gregory Valiant and
               Tim Roughgarden},
  title     = {Braess's paradox in large random graphs},
  booktitle = {Proceedings 7th {ACM} Conference on Electronic Commerce (EC-2006),
               Ann Arbor, Michigan, USA, June 11-15, 2006},
  pages     = {296--305},
  year      = {2006},
  crossref  = {DBLP:conf/sigecom/2006},
  url       = {http://doi.acm.org/10.1145/1134707.1134740},
  doi       = {10.1145/1134707.1134740},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/ValiantR06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/ColeDR06,
  author    = {Richard Cole and
               Yevgeniy Dodis and
               Tim Roughgarden},
  title     = {Bottleneck links, variable demand, and the tragedy of the commons},
  booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
  pages     = {668--677},
  year      = {2006},
  crossref  = {DBLP:conf/soda/2006},
  url       = {http://dl.acm.org/citation.cfm?id=1109557.1109630},
  timestamp = {Thu, 19 Mar 2015 00:00:00 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/ColeDR06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChenR06,
  author    = {Ho{-}Lin Chen and
               Tim Roughgarden},
  title     = {Network design with weighted players},
  booktitle = {{SPAA} 2006: Proceedings of the 18th Annual {ACM} Symposium on Parallelism
               in Algorithms and Architectures, Cambridge, Massachusetts, USA, July
               30 - August 2, 2006},
  pages     = {29--38},
  year      = {2006},
  crossref  = {DBLP:conf/spaa/2006},
  url       = {http://doi.acm.org/10.1145/1148109.1148114},
  doi       = {10.1145/1148109.1148114},
  timestamp = {Thu, 23 Jun 2011 21:54:32 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/spaa/ChenR06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/RoughgardenS06,
  author    = {Tim Roughgarden and
               Mukund Sundararajan},
  title     = {New trade-offs in cost-sharing mechanisms},
  booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
               Seattle, WA, USA, May 21-23, 2006},
  pages     = {79--88},
  year      = {2006},
  crossref  = {DBLP:conf/stoc/2006},
  url       = {http://doi.acm.org/10.1145/1132516.1132528},
  doi       = {10.1145/1132516.1132528},
  timestamp = {Thu, 28 Sep 2006 09:38:26 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/RoughgardenS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wine/ChawlaRS06,
  author    = {Shuchi Chawla and
               Tim Roughgarden and
               Mukund Sundararajan},
  title     = {Optimal Cost-Sharing Mechanisms for Steiner Forest Problems},
  booktitle = {Internet and Network Economics, Second International Workshop, {WINE}
               2006, Patras, Greece, December 15-17, 2006, Proceedings},
  pages     = {112--123},
  year      = {2006},
  crossref  = {DBLP:conf/wine/2006},
  url       = {https://doi.org/10.1007/11944874_11},
  doi       = {10.1007/11944874_11},
  timestamp = {Mon, 12 Jun 2017 16:41:07 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/wine/ChawlaRS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0606127,
  author    = {Tim Roughgarden and
               Mukund Sundararajan},
  title     = {Approximately Efficient Cost-Sharing Mechanisms},
  journal   = {CoRR},
  volume    = {abs/cs/0606127},
  year      = {2006},
  url       = {http://arxiv.org/abs/cs/0606127},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/abs-cs-0606127},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@book{DBLP:books/daglib/0012676,
  author    = {Tim Roughgarden},
  title     = {Selfish routing and the price of anarchy},
  publisher = {{MIT} Press},
  year      = {2005},
  isbn      = {978-0-262-18243-0},
  timestamp = {Thu, 03 Feb 2011 00:00:00 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/books/daglib/0012676},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ccr/EnachescuGGMR05,
  author    = {Mihaela Enachescu and
               Yashar Ganjali and
               Ashish Goel and
               Nick McKeown and
               Tim Roughgarden},
  title     = {Part {III:} routers with very small buffers},
  journal   = {Computer Communication Review},
  volume    = {35},
  number    = {3},
  pages     = {83--90},
  year      = {2005},
  url       = {http://doi.acm.org/10.1145/1070873.1070886},
  doi       = {10.1145/1070873.1070886},
  timestamp = {Thu, 09 Feb 2006 00:00:00 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/ccr/EnachescuGGMR05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/sigact/Roughgarden05,
  author    = {Tim Roughgarden},
  title     = {An interview with Vladimir Trifonov 2005 Danny Lewin best student
               paper award winner},
  journal   = {{SIGACT} News},
  volume    = {36},
  number    = {4},
  pages     = {111--114},
  year      = {2005},
  url       = {http://doi.acm.org/10.1145/1107523.1107526},
  doi       = {10.1145/1107523.1107526},
  timestamp = {Thu, 08 May 2008 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/sigact/Roughgarden05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/LinRTW05,
  author    = {Henry C. Lin and
               Tim Roughgarden and
               {\'{E}}va Tardos and
               Asher Walkover},
  title     = {Braess's Paradox, Fibonacci Numbers, and Exponential Inapproximability},
  booktitle = {Automata, Languages and Programming, 32nd International Colloquium,
               {ICALP} 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
  pages     = {497--512},
  year      = {2005},
  crossref  = {DBLP:conf/icalp/2005},
  url       = {https://doi.org/10.1007/11523468_41},
  doi       = {10.1007/11523468_41},
  timestamp = {Tue, 30 May 2017 16:36:52 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/icalp/LinRTW05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/PapadimitriouR05,
  author    = {Christos H. Papadimitriou and
               Tim Roughgarden},
  title     = {Computing equilibria in multi-player games},
  booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
               23-25, 2005},
  pages     = {82--91},
  year      = {2005},
  crossref  = {DBLP:conf/soda/2005},
  url       = {http://dl.acm.org/citation.cfm?id=1070432.1070444},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/PapadimitriouR05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/Roughgarden05,
  author    = {Tim Roughgarden},
  title     = {Selfish routing with atomic players},
  booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
               23-25, 2005},
  pages     = {1184--1185},
  year      = {2005},
  crossref  = {DBLP:conf/soda/2005},
  url       = {http://dl.acm.org/citation.cfm?id=1070432.1070600},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/Roughgarden05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/geb/RoughgardenT04,
  author    = {Tim Roughgarden and
               {\'{E}}va Tardos},
  title     = {Bounding the inefficiency of equilibria in nonatomic congestion games},
  journal   = {Games and Economic Behavior},
  volume    = {47},
  number    = {2},
  pages     = {389--403},
  year      = {2004},
  url       = {https://doi.org/10.1016/j.geb.2003.06.004},
  doi       = {10.1016/j.geb.2003.06.004},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/geb/RoughgardenT04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/mp/ChudakRW04,
  author    = {Fabi{\'{a}}n A. Chudak and
               Tim Roughgarden and
               David P. Williamson},
  title     = {Approximate \emph{k}-MSTs and \emph{k}-Steiner trees via the primal-dual
               method and Lagrangean relaxation},
  journal   = {Math. Program.},
  volume    = {100},
  number    = {2},
  pages     = {411--421},
  year      = {2004},
  url       = {https://doi.org/10.1007/s10107-003-0479-2},
  doi       = {10.1007/s10107-003-0479-2},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/mp/ChudakRW04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/Roughgarden04,
  author    = {Tim Roughgarden},
  title     = {Stackelberg Scheduling Strategies},
  journal   = {{SIAM} J. Comput.},
  volume    = {33},
  number    = {2},
  pages     = {332--350},
  year      = {2004},
  url       = {https://doi.org/10.1137/S0097539701397059},
  doi       = {10.1137/S0097539701397059},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/siamcomp/Roughgarden04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/AnshelevichDKTWR04,
  author    = {Elliot Anshelevich and
               Anirban Dasgupta and
               Jon M. Kleinberg and
               {\'{E}}va Tardos and
               Tom Wexler and
               Tim Roughgarden},
  title     = {The Price of Stability for Network Design with Fair Cost Allocation},
  booktitle = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
               October 2004, Rome, Italy, Proceedings},
  pages     = {295--304},
  year      = {2004},
  crossref  = {DBLP:conf/focs/2004},
  url       = {https://doi.org/10.1109/FOCS.2004.68},
  doi       = {10.1109/FOCS.2004.68},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/AnshelevichDKTWR04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/LinRT04,
  author    = {Henry C. Lin and
               Tim Roughgarden and
               {\'{E}}va Tardos},
  title     = {A stronger bound on Braess's Paradox},
  booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
               2004},
  pages     = {340--341},
  year      = {2004},
  crossref  = {DBLP:conf/soda/2004},
  url       = {http://dl.acm.org/citation.cfm?id=982792.982840},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/LinRT04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/Roughgarden04,
  author    = {Tim Roughgarden},
  title     = {The maximum latency of selfish routing},
  booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
               2004},
  pages     = {980--981},
  year      = {2004},
  crossref  = {DBLP:conf/soda/2004},
  url       = {http://dl.acm.org/citation.cfm?id=982792.982939},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/Roughgarden04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/Roughgarden03,
  author    = {Tim Roughgarden},
  title     = {The price of anarchy is independent of the network topology},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {67},
  number    = {2},
  pages     = {341--364},
  year      = {2003},
  url       = {https://doi.org/10.1016/S0022-0000(03)00044-8},
  doi       = {10.1016/S0022-0000(03)00044-8},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/jcss/Roughgarden03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/GuptaKPR03,
  author    = {Anupam Gupta and
               Amit Kumar and
               Martin P{\'{a}}l and
               Tim Roughgarden},
  title     = {Approximation Via Cost-Sharing: {A} Simple Approximation Algorithm
               for the Multicommodity Rent-or-Buy Problem},
  booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
               October 2003, Cambridge, MA, USA, Proceedings},
  pages     = {606--615},
  year      = {2003},
  crossref  = {DBLP:conf/focs/2003},
  url       = {https://doi.org/10.1109/SFCS.2003.1238233},
  doi       = {10.1109/SFCS.2003.1238233},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/GuptaKPR03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ColeDR03,
  author    = {Richard Cole and
               Yevgeniy Dodis and
               Tim Roughgarden},
  title     = {How much can taxes help selfish routing?},
  booktitle = {Proceedings 4th {ACM} Conference on Electronic Commerce (EC-2003),
               San Diego, California, USA, June 9-12, 2003},
  pages     = {98--107},
  year      = {2003},
  crossref  = {DBLP:conf/sigecom/2003},
  url       = {http://doi.acm.org/10.1145/779928.779941},
  doi       = {10.1145/779928.779941},
  timestamp = {Thu, 19 Mar 2015 00:00:00 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/ColeDR03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GuptaKR03,
  author    = {Anupam Gupta and
               Amit Kumar and
               Tim Roughgarden},
  title     = {Simpler and better approximation algorithms for network design},
  booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
               June 9-11, 2003, San Diego, CA, {USA}},
  pages     = {365--372},
  year      = {2003},
  crossref  = {DBLP:conf/stoc/2003},
  url       = {http://doi.acm.org/10.1145/780542.780597},
  doi       = {10.1145/780542.780597},
  timestamp = {Fri, 14 Feb 2014 00:00:00 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/GuptaKR03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ColeDR03,
  author    = {Richard Cole and
               Yevgeniy Dodis and
               Tim Roughgarden},
  title     = {Pricing network edges for heterogeneous selfish users},
  booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
               June 9-11, 2003, San Diego, CA, {USA}},
  pages     = {521--530},
  year      = {2003},
  crossref  = {DBLP:conf/stoc/2003},
  url       = {http://doi.acm.org/10.1145/780542.780618},
  doi       = {10.1145/780542.780618},
  timestamp = {Thu, 19 Mar 2015 00:00:00 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/ColeDR03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ipl/HoffmanJR02,
  author    = {Alan J. Hoffman and
               Kate Jenkins and
               Tim Roughgarden},
  title     = {On a game in directed graphs},
  journal   = {Inf. Process. Lett.},
  volume    = {83},
  number    = {1},
  pages     = {13--16},
  year      = {2002},
  url       = {https://doi.org/10.1016/S0020-0190(01)00309-X},
  doi       = {10.1016/S0020-0190(01)00309-X},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/ipl/HoffmanJR02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jacm/RoughgardenT02,
  author    = {Tim Roughgarden and
               {\'{E}}va Tardos},
  title     = {How bad is selfish routing?},
  journal   = {J. {ACM}},
  volume    = {49},
  number    = {2},
  pages     = {236--259},
  year      = {2002},
  url       = {http://doi.acm.org/10.1145/506147.506153},
  doi       = {10.1145/506147.506153},
  timestamp = {Thu, 20 Nov 2003 00:00:00 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/jacm/RoughgardenT02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KumarGR02,
  author    = {Amit Kumar and
               Anupam Gupta and
               Tim Roughgarden},
  title     = {A Constant-Factor Approximation Algorithm for the Multicommodity},
  booktitle = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
               November 2002, Vancouver, BC, Canada, Proceedings},
  pages     = {333},
  year      = {2002},
  crossref  = {DBLP:conf/focs/2002},
  url       = {https://doi.org/10.1109/SFCS.2002.1181956},
  doi       = {10.1109/SFCS.2002.1181956},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/KumarGR02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/Roughgarden02,
  author    = {Tim Roughgarden},
  title     = {How unfair is optimal routing?},
  booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 6-8, 2002, San Francisco, CA, {USA.}},
  pages     = {203--204},
  year      = {2002},
  crossref  = {DBLP:conf/soda/2002},
  url       = {http://dl.acm.org/citation.cfm?id=545381.545406},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/Roughgarden02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Roughgarden02,
  author    = {Tim Roughgarden},
  title     = {The price of anarchy is independent of the network topology},
  booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
               May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  pages     = {428--437},
  year      = {2002},
  crossref  = {DBLP:conf/stoc/2002},
  url       = {http://doi.acm.org/10.1145/509907.509971},
  doi       = {10.1145/509907.509971},
  timestamp = {Thu, 16 Feb 2012 12:04:12 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/Roughgarden02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/Roughgarden01,
  author    = {Tim Roughgarden},
  title     = {Designing Networks for Selfish Users is Hard},
  booktitle = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
               14-17 October 2001, Las Vegas, Nevada, {USA}},
  pages     = {472--481},
  year      = {2001},
  crossref  = {DBLP:conf/focs/2001},
  url       = {https://doi.org/10.1109/SFCS.2001.959923},
  doi       = {10.1109/SFCS.2001.959923},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/Roughgarden01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ipco/ChudakRW01,
  author    = {Fabi{\'{a}}n A. Chudak and
               Tim Roughgarden and
               David P. Williamson},
  title     = {Approximate k-MSTs and k-Steiner Trees via the Primal-Dual Method
               and Lagrangean Relaxation},
  booktitle = {Integer Programming and Combinatorial Optimization, 8th International
               {IPCO} Conference, Utrecht, The Netherlands, June 13-15, 2001, Proceedings},
  pages     = {60--70},
  year      = {2001},
  crossref  = {DBLP:conf/ipco/2001},
  url       = {https://doi.org/10.1007/3-540-45535-3_5},
  doi       = {10.1007/3-540-45535-3_5},
  timestamp = {Fri, 26 May 2017 14:09:15 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/ipco/ChudakRW01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Roughgarden01,
  author    = {Tim Roughgarden},
  title     = {Stackelberg scheduling strategies},
  booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
               July 6-8, 2001, Heraklion, Crete, Greece},
  pages     = {104--113},
  year      = {2001},
  crossref  = {DBLP:conf/stoc/2001},
  url       = {http://doi.acm.org/10.1145/380752.380783},
  doi       = {10.1145/380752.380783},
  timestamp = {Thu, 16 Feb 2012 12:04:51 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/Roughgarden01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/RoughgardenT00,
  author    = {Tim Roughgarden and
               {\'{E}}va Tardos},
  title     = {How Bad is Selfish Routing?},
  booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
               12-14 November 2000, Redondo Beach, California, {USA}},
  pages     = {93--102},
  year      = {2000},
  crossref  = {DBLP:conf/focs/2000},
  url       = {https://doi.org/10.1109/SFCS.2000.892069},
  doi       = {10.1109/SFCS.2000.892069},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/RoughgardenT00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2017,
  editor    = {Klaus Jansen and
               Jos{\'{e}} D. P. Rolim and
               David Williamson and
               Santosh Srinivas Vempala},
  title     = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, {APPROX/RANDOM} 2017, August 16-18, 2017, Berkeley,
               CA, {USA}},
  series    = {LIPIcs},
  volume    = {81},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2017},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-044-6},
  isbn      = {978-3-95977-044-6},
  timestamp = {Mon, 14 Aug 2017 18:26:41 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/approx/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/esa/2017,
  editor    = {Kirk Pruhs and
               Christian Sohler},
  title     = {25th Annual European Symposium on Algorithms, {ESA} 2017, September
               4-6, 2017, Vienna, Austria},
  series    = {LIPIcs},
  volume    = {87},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2017},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-049-1},
  isbn      = {978-3-95977-049-1},
  timestamp = {Wed, 27 Sep 2017 14:22:05 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/esa/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2017,
  editor    = {Constantinos Daskalakis and
               Moshe Babaioff and
               Herv{\'{e}} Moulin},
  title     = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
               {EC} '17, Cambridge, MA, USA, June 26-30, 2017},
  publisher = {{ACM}},
  year      = {2017},
  url       = {http://doi.acm.org/10.1145/3033274},
  doi       = {10.1145/3033274},
  isbn      = {978-1-4503-4527-9},
  timestamp = {Wed, 21 Jun 2017 09:34:57 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2017,
  editor    = {Hamed Hatami and
               Pierre McKenzie and
               Valerie King},
  title     = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  publisher = {{ACM}},
  year      = {2017},
  url       = {http://doi.acm.org/10.1145/3055399},
  doi       = {10.1145/3055399},
  isbn      = {978-1-4503-4528-6},
  timestamp = {Sat, 17 Jun 2017 18:46:21 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/colt/2016,
  editor    = {Vitaly Feldman and
               Alexander Rakhlin and
               Ohad Shamir},
  title     = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016,
               New York, USA, June 23-26, 2016},
  series    = {{JMLR} Workshop and Conference Proceedings},
  volume    = {49},
  publisher = {JMLR.org},
  year      = {2016},
  url       = {http://jmlr.org/proceedings/papers/v49/},
  timestamp = {Wed, 13 Jul 2016 17:28:13 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/colt/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/esa/2016,
  editor    = {Piotr Sankowski and
               Christos D. Zaroliagis},
  title     = {24th Annual European Symposium on Algorithms, {ESA} 2016, August 22-24,
               2016, Aarhus, Denmark},
  series    = {LIPIcs},
  volume    = {57},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2016},
  url       = {http://drops.dagstuhl.de/opus/portals/lipics/index.php?semnr=16013},
  isbn      = {978-3-95977-015-6},
  timestamp = {Tue, 30 Aug 2016 15:32:43 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/esa/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/fc/2016,
  editor    = {Jens Grossklags and
               Bart Preneel},
  title     = {Financial Cryptography and Data Security - 20th International Conference,
               {FC} 2016, Christ Church, Barbados, February 22-26, 2016, Revised
               Selected Papers},
  series    = {Lecture Notes in Computer Science},
  volume    = {9603},
  publisher = {Springer},
  year      = {2017},
  url       = {https://doi.org/10.1007/978-3-662-54970-4},
  doi       = {10.1007/978-3-662-54970-4},
  isbn      = {978-3-662-54969-8},
  timestamp = {Wed, 17 May 2017 11:08:36 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/fc/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2016,
  editor    = {Irit Dinur},
  title     = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
               2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
               {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2016},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7781469},
  isbn      = {978-1-5090-3933-3},
  timestamp = {Tue, 20 Dec 2016 16:13:45 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ijcai/2016,
  editor    = {Subbarao Kambhampati},
  title     = {Proceedings of the Twenty-Fifth International Joint Conference on
               Artificial Intelligence, {IJCAI} 2016, New York, NY, USA, 9-15 July
               2016},
  publisher = {{IJCAI/AAAI} Press},
  year      = {2016},
  url       = {http://www.ijcai.org/Proceedings/2016},
  isbn      = {978-1-57735-770-4},
  timestamp = {Fri, 15 Jul 2016 15:25:58 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/ijcai/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/innovations/2016,
  editor    = {Madhu Sudan},
  title     = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
               Computer Science, Cambridge, MA, USA, January 14-16, 2016},
  publisher = {{ACM}},
  year      = {2016},
  url       = {http://dl.acm.org/citation.cfm?id=2840728},
  isbn      = {978-1-4503-4057-1},
  timestamp = {Mon, 18 Jan 2016 19:44:01 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/innovations/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2016,
  editor    = {Vincent Conitzer and
               Dirk Bergemann and
               Yiling Chen},
  title     = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
               {EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
  publisher = {{ACM}},
  year      = {2016},
  url       = {http://doi.acm.org/10.1145/2940716},
  doi       = {10.1145/2940716},
  isbn      = {978-1-4503-3936-0},
  timestamp = {Fri, 22 Jul 2016 09:36:55 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/spaa/2016,
  editor    = {Christian Scheideler and
               Seth Gilbert},
  title     = {Proceedings of the 28th {ACM} Symposium on Parallelism in Algorithms
               and Architectures, {SPAA} 2016, Asilomar State Beach/Pacific Grove,
               CA, USA, July 11-13, 2016},
  publisher = {{ACM}},
  year      = {2016},
  url       = {http://doi.acm.org/10.1145/2935764},
  doi       = {10.1145/2935764},
  isbn      = {978-1-4503-4210-0},
  timestamp = {Sun, 10 Jul 2016 20:14:40 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/spaa/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2016,
  editor    = {Daniel Wichs and
               Yishay Mansour},
  title     = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
  publisher = {{ACM}},
  year      = {2016},
  url       = {http://dl.acm.org/citation.cfm?id=2897518},
  isbn      = {978-1-4503-4132-5},
  timestamp = {Fri, 10 Jun 2016 10:30:30 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icml/2015,
  editor    = {Francis R. Bach and
               David M. Blei},
  title     = {Proceedings of the 32nd International Conference on Machine Learning,
               {ICML} 2015, Lille, France, 6-11 July 2015},
  series    = {{JMLR} Workshop and Conference Proceedings},
  volume    = {37},
  publisher = {JMLR.org},
  year      = {2015},
  url       = {http://jmlr.org/proceedings/papers/v37/},
  timestamp = {Wed, 29 Mar 2017 16:45:25 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/icml/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/nips/2015,
  editor    = {Corinna Cortes and
               Neil D. Lawrence and
               Daniel D. Lee and
               Masashi Sugiyama and
               Roman Garnett},
  title     = {Advances in Neural Information Processing Systems 28: Annual Conference
               on Neural Information Processing Systems 2015, December 7-12, 2015,
               Montreal, Quebec, Canada},
  year      = {2015},
  url       = {http://papers.nips.cc/book/advances-in-neural-information-processing-systems-28-2015},
  timestamp = {Fri, 08 Apr 2016 19:32:52 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/nips/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2015,
  editor    = {Tim Roughgarden and
               Michal Feldman and
               Michael Schwarz},
  title     = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
               {EC} '15, Portland, OR, USA, June 15-19, 2015},
  publisher = {{ACM}},
  year      = {2015},
  url       = {http://dl.acm.org/citation.cfm?id=2764468},
  isbn      = {978-1-4503-3410-5},
  timestamp = {Sun, 14 Jun 2015 18:56:48 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2014,
  title     = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2014, Philadelphia, PA, USA, October 18-21, 2014},
  publisher = {{IEEE} Computer Society},
  year      = {2014},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6975722},
  isbn      = {978-1-4799-6517-5},
  timestamp = {Thu, 23 Jun 2016 15:53:28 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2014-1,
  editor    = {Javier Esparza and
               Pierre Fraigniaud and
               Thore Husfeldt and
               Elias Koutsoupias},
  title     = {Automata, Languages, and Programming - 41st International Colloquium,
               {ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
               {I}},
  series    = {Lecture Notes in Computer Science},
  volume    = {8572},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-662-43948-7},
  doi       = {10.1007/978-3-662-43948-7},
  isbn      = {978-3-662-43947-0},
  timestamp = {Tue, 23 May 2017 01:08:20 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/icalp/2014-1},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/innovations/2014,
  editor    = {Moni Naor},
  title     = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
               USA, January 12-14, 2014},
  publisher = {{ACM}},
  year      = {2014},
  url       = {http://dl.acm.org/citation.cfm?id=2554797},
  isbn      = {978-1-4503-2698-8},
  timestamp = {Fri, 14 Feb 2014 17:36:37 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/innovations/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sagt/2014,
  editor    = {Ron Lavi},
  title     = {Algorithmic Game Theory - 7th International Symposium, {SAGT} 2014,
               Haifa, Israel, September 30 - October 2, 2014. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {8768},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-662-44803-8},
  doi       = {10.1007/978-3-662-44803-8},
  isbn      = {978-3-662-44802-1},
  timestamp = {Sun, 21 May 2017 00:17:27 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sagt/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2014,
  editor    = {Moshe Babaioff and
               Vincent Conitzer and
               David Easley},
  title     = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
               , CA, USA, June 8-12, 2014},
  publisher = {{ACM}},
  year      = {2014},
  url       = {http://dl.acm.org/citation.cfm?id=2600057},
  isbn      = {978-1-4503-2565-3},
  timestamp = {Wed, 02 Jul 2014 09:33:21 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2014,
  editor    = {David B. Shmoys},
  title     = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
               May 31 - June 03, 2014},
  publisher = {{ACM}},
  year      = {2014},
  url       = {http://dl.acm.org/citation.cfm?id=2591796},
  isbn      = {978-1-4503-2710-7},
  timestamp = {Wed, 29 Mar 2017 16:45:26 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/wine/2014,
  editor    = {Tie{-}Yan Liu and
               Qi Qi and
               Yinyu Ye},
  title     = {Web and Internet Economics - 10th International Conference, {WINE}
               2014, Beijing, China, December 14-17, 2014. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {8877},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-319-13129-0},
  doi       = {10.1007/978-3-319-13129-0},
  isbn      = {978-3-319-13128-3},
  timestamp = {Fri, 26 May 2017 00:49:40 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/wine/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/nips/2013,
  editor    = {Christopher J. C. Burges and
               L{\'{e}}on Bottou and
               Zoubin Ghahramani and
               Kilian Q. Weinberger},
  title     = {Advances in Neural Information Processing Systems 26: 27th Annual
               Conference on Neural Information Processing Systems 2013. Proceedings
               of a meeting held December 5-8, 2013, Lake Tahoe, Nevada, United States},
  year      = {2013},
  url       = {http://papers.nips.cc/book/advances-in-neural-information-processing-systems-26-2013},
  timestamp = {Fri, 31 Jan 2014 12:11:40 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/nips/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2013,
  editor    = {Michael Kearns and
               R. Preston McAfee and
               {\'{E}}va Tardos},
  title     = {{ACM} Conference on Electronic Commerce, {EC} '13, Philadelphia, PA,
               USA, June 16-20, 2013},
  publisher = {{ACM}},
  year      = {2013},
  url       = {http://dl.acm.org/citation.cfm?id=2492002},
  isbn      = {978-1-4503-1962-1},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2012-2,
  editor    = {Artur Czumaj and
               Kurt Mehlhorn and
               Andrew M. Pitts and
               Roger Wattenhofer},
  title     = {Automata, Languages, and Programming - 39th International Colloquium,
               {ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {II}},
  series    = {Lecture Notes in Computer Science},
  volume    = {7392},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-31585-5},
  doi       = {10.1007/978-3-642-31585-5},
  isbn      = {978-3-642-31584-8},
  timestamp = {Sun, 04 Jun 2017 10:07:30 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/icalp/2012-2},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2012,
  editor    = {Boi Faltings and
               Kevin Leyton{-}Brown and
               Panos Ipeirotis},
  title     = {{ACM} Conference on Electronic Commerce, {EC} '12, Valencia, Spain,
               June 4-8, 2012},
  publisher = {{ACM}},
  year      = {2012},
  url       = {http://dl.acm.org/citation.cfm?id=2229012},
  isbn      = {978-1-4503-1415-2},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2012,
  editor    = {Yuval Rabani},
  title     = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  publisher = {{SIAM}},
  year      = {2012},
  url       = {https://doi.org/10.1137/1.9781611973099},
  doi       = {10.1137/1.9781611973099},
  isbn      = {978-1-61197-210-8},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2012,
  editor    = {Howard J. Karloff and
               Toniann Pitassi},
  title     = {Proceedings of the 44th Symposium on Theory of Computing Conference,
               {STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
  publisher = {{ACM}},
  year      = {2012},
  url       = {http://dl.acm.org/citation.cfm?id=2213977},
  isbn      = {978-1-4503-1245-5},
  timestamp = {Tue, 22 May 2012 21:36:43 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/wine/2012,
  editor    = {Paul W. Goldberg},
  title     = {Internet and Network Economics - 8th International Workshop, {WINE}
               2012, Liverpool, UK, December 10-12, 2012. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {7695},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-35311-6},
  doi       = {10.1007/978-3-642-35311-6},
  isbn      = {978-3-642-35310-9},
  timestamp = {Fri, 26 May 2017 00:49:40 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/wine/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/cdc/2011,
  title     = {Proceedings of the 50th {IEEE} Conference on Decision and Control
               and European Control Conference, {CDC-ECC} 2011, Orlando, FL, USA,
               December 12-15, 2011},
  publisher = {{IEEE}},
  year      = {2011},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6149620},
  isbn      = {978-1-61284-800-6},
  timestamp = {Thu, 18 Feb 2016 13:52:28 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/cdc/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2011-2,
  editor    = {Luca Aceto and
               Monika Henzinger and
               Jir{\'{\i}} Sgall},
  title     = {Automata, Languages and Programming - 38th International Colloquium,
               {ICALP} 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part
               {II}},
  series    = {Lecture Notes in Computer Science},
  volume    = {6756},
  publisher = {Springer},
  year      = {2011},
  url       = {https://doi.org/10.1007/978-3-642-22012-8},
  doi       = {10.1007/978-3-642-22012-8},
  isbn      = {978-3-642-22011-1},
  timestamp = {Thu, 15 Jun 2017 21:39:16 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/icalp/2011-2},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ijcai/2011,
  editor    = {Toby Walsh},
  title     = {{IJCAI} 2011, Proceedings of the 22nd International Joint Conference
               on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16-22,
               2011},
  publisher = {{IJCAI/AAAI}},
  year      = {2011},
  url       = {http://ijcai.org/proceedings/2011},
  isbn      = {978-1-57735-516-8},
  timestamp = {Wed, 20 Jul 2016 14:35:20 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/ijcai/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2011,
  editor    = {Dana Randall},
  title     = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
               2011},
  publisher = {{SIAM}},
  year      = {2011},
  url       = {https://doi.org/10.1137/1.9781611973082},
  doi       = {10.1137/1.9781611973082},
  isbn      = {978-0-89871-993-2},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2011,
  editor    = {Lance Fortnow and
               Salil P. Vadhan},
  title     = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
               2011, San Jose, CA, USA, 6-8 June 2011},
  publisher = {{ACM}},
  year      = {2011},
  isbn      = {978-1-4503-0691-1},
  timestamp = {Tue, 22 May 2012 21:36:56 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/bqgt/2010,
  editor    = {Moshe Dror and
               Greys Sosic},
  title     = {Proceedings of the Behavioral and Quantitative Game Theory - Conference
               on Future Directions, {BQGT} '10, Newport Beach, California, USA,
               May 14-16, 2010},
  publisher = {{ACM}},
  year      = {2010},
  url       = {http://doi.acm.org/10.1145/1807406},
  doi       = {10.1145/1807406},
  isbn      = {978-1-60558-919-0},
  timestamp = {Fri, 12 Feb 2016 14:18:44 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/bqgt/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/cdc/2010,
  title     = {Proceedings of the 49th {IEEE} Conference on Decision and Control,
               {CDC} 2010, December 15-17, 2010, Atlanta, Georgia, {USA}},
  publisher = {{IEEE}},
  year      = {2010},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5707200},
  isbn      = {978-1-4244-7745-6},
  timestamp = {Thu, 18 Feb 2016 13:53:16 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/cdc/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/esa/2010-2,
  editor    = {Mark de Berg and
               Ulrich Meyer},
  title     = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
               UK, September 6-8, 2010. Proceedings, Part {II}},
  series    = {Lecture Notes in Computer Science},
  volume    = {6347},
  publisher = {Springer},
  year      = {2010},
  url       = {https://doi.org/10.1007/978-3-642-15781-3},
  doi       = {10.1007/978-3-642-15781-3},
  isbn      = {978-3-642-15780-6},
  timestamp = {Tue, 25 Jul 2017 16:35:22 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/esa/2010-2},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2010,
  title     = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2010},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5669376},
  isbn      = {978-0-7695-4244-7},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2010,
  editor    = {David C. Parkes and
               Chrysanthos Dellarocas and
               Moshe Tennenholtz},
  title     = {Proceedings 11th {ACM} Conference on Electronic Commerce (EC-2010),
               Cambridge, Massachusetts, USA, June 7-11, 2010},
  publisher = {{ACM}},
  year      = {2010},
  isbn      = {978-1-60558-822-3},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2010,
  editor    = {Leonard J. Schulman},
  title     = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
               2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
  publisher = {{ACM}},
  year      = {2010},
  isbn      = {978-1-4503-0050-6},
  timestamp = {Fri, 12 Oct 2012 12:16:22 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/wine/2010,
  editor    = {Amin Saberi},
  title     = {Internet and Network Economics - 6th International Workshop, {WINE}
               2010, Stanford, CA, USA, December 13-17, 2010. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6484},
  publisher = {Springer},
  year      = {2010},
  url       = {https://doi.org/10.1007/978-3-642-17572-5},
  doi       = {10.1007/978-3-642-17572-5},
  isbn      = {978-3-642-17571-8},
  timestamp = {Fri, 26 May 2017 00:49:41 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/wine/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/amma/2009,
  editor    = {Sanmay Das and
               Michael Ostrovsky and
               David M. Pennock and
               Boleslaw K. Szymanski},
  title     = {Auctions, Market Mechanisms and Their Applications, First International
               {ICST} Conference, {AMMA} 2009, Boston, MA, USA, May 8-9, 2009, Revised
               Selected Papers},
  series    = {Lecture Notes of the Institute for Computer Sciences, Social Informatics
               and Telecommunications Engineering},
  volume    = {14},
  publisher = {Springer},
  year      = {2009},
  url       = {https://doi.org/10.1007/978-3-642-03821-1},
  doi       = {10.1007/978-3-642-03821-1},
  isbn      = {978-3-642-03820-4},
  timestamp = {Fri, 19 May 2017 01:25:54 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/amma/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2009-2,
  editor    = {Susanne Albers and
               Alberto Marchetti{-}Spaccamela and
               Yossi Matias and
               Sotiris E. Nikoletseas and
               Wolfgang Thomas},
  title     = {Automata, Languages and Programming, 36th Internatilonal Colloquium,
               {ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {II}},
  series    = {Lecture Notes in Computer Science},
  volume    = {5556},
  publisher = {Springer},
  year      = {2009},
  url       = {https://doi.org/10.1007/978-3-642-02930-1},
  doi       = {10.1007/978-3-642-02930-1},
  isbn      = {978-3-642-02929-5},
  timestamp = {Tue, 23 May 2017 01:08:21 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/icalp/2009-2},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/infocom/2009,
  title     = {{INFOCOM} 2009. 28th {IEEE} International Conference on Computer Communications,
               Joint Conference of the {IEEE} Computer and Communications Societies,
               19-25 April 2009, Rio de Janeiro, Brazil},
  publisher = {{IEEE}},
  year      = {2009},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5061887},
  isbn      = {978-1-4244-3513-5},
  timestamp = {Mon, 26 Jan 2015 16:54:50 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/infocom/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2009,
  editor    = {John Chuang and
               Lance Fortnow and
               Pearl Pu},
  title     = {Proceedings 10th {ACM} Conference on Electronic Commerce (EC-2009),
               Stanford, California, USA, July 6--10, 2009},
  publisher = {{ACM}},
  year      = {2009},
  isbn      = {978-1-60558-458-4},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2009,
  editor    = {Michael Mitzenmacher},
  title     = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
               {STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
  publisher = {{ACM}},
  year      = {2009},
  isbn      = {978-1-60558-506-2},
  timestamp = {Fri, 05 Jun 2009 09:31:27 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2008,
  title     = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2008, October 25-28, 2008, Philadelphia, PA, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2008},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4690923},
  isbn      = {978-0-7695-3436-7},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ifipTCS/2008,
  editor    = {Giorgio Ausiello and
               Juhani Karhum{\"{a}}ki and
               Giancarlo Mauri and
               C.{-}H. Luke Ong},
  title     = {Fifth {IFIP} International Conference On Theoretical Computer Science
               - {TCS} 2008, {IFIP} 20th World Computer Congress, {TC} 1, Foundations
               of Computer Science, September 7-10, 2008, Milano, Italy},
  series    = {{IFIP}},
  volume    = {273},
  publisher = {Springer},
  year      = {2008},
  isbn      = {978-0-387-09679-7},
  timestamp = {Mon, 15 Sep 2008 15:28:03 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/ifipTCS/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sagt/2008,
  editor    = {Burkhard Monien and
               Ulf{-}Peter Schroeder},
  title     = {Algorithmic Game Theory, First International Symposium, {SAGT} 2008,
               Paderborn, Germany, April 30-May 2, 2008. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4997},
  publisher = {Springer},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-3-540-79309-0},
  doi       = {10.1007/978-3-540-79309-0},
  isbn      = {978-3-540-79308-3},
  timestamp = {Fri, 02 Jun 2017 13:01:06 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sagt/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2008,
  editor    = {Shang{-}Hua Teng},
  title     = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
               2008},
  publisher = {{SIAM}},
  year      = {2008},
  url       = {http://dl.acm.org/citation.cfm?id=1347082},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2008,
  editor    = {Cynthia Dwork},
  title     = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
               Victoria, British Columbia, Canada, May 17-20, 2008},
  publisher = {{ACM}},
  year      = {2008},
  isbn      = {978-1-60558-047-0},
  timestamp = {Sat, 19 Jun 2010 14:44:24 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ipco/2007,
  editor    = {Matteo Fischetti and
               David P. Williamson},
  title     = {Integer Programming and Combinatorial Optimization, 12th International
               {IPCO} Conference, Ithaca, NY, USA, June 25-27, 2007, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4513},
  publisher = {Springer},
  year      = {2007},
  url       = {https://doi.org/10.1007/978-3-540-72792-7},
  doi       = {10.1007/978-3-540-72792-7},
  isbn      = {978-3-540-72791-0},
  timestamp = {Fri, 02 Jun 2017 13:01:08 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/ipco/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2007,
  editor    = {Jeffrey K. MacKie{-}Mason and
               David C. Parkes and
               Paul Resnick},
  title     = {Proceedings 8th {ACM} Conference on Electronic Commerce (EC-2007),
               San Diego, California, USA, June 11-15, 2007},
  publisher = {{ACM}},
  year      = {2007},
  isbn      = {978-1-59593-653-0},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/wdag/2007,
  editor    = {Andrzej Pelc},
  title     = {Distributed Computing, 21st International Symposium, {DISC} 2007,
               Lemesos, Cyprus, September 24-26, 2007, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4731},
  publisher = {Springer},
  year      = {2007},
  url       = {https://doi.org/10.1007/978-3-540-75142-7},
  doi       = {10.1007/978-3-540-75142-7},
  isbn      = {978-3-540-75141-0},
  timestamp = {Mon, 12 Jun 2017 16:41:06 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/wdag/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2006,
  editor    = {Josep D{\'{\i}}az and
               Klaus Jansen and
               Jos{\'{e}} D. P. Rolim and
               Uri Zwick},
  title     = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, 9th International Workshop on Approximation Algorithms
               for Combinatorial Optimization Problems, {APPROX} 2006 and 10th International
               Workshop on Randomization and Computation, {RANDOM} 2006, Barcelona,
               Spain, August 28-30 2006, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4110},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11830924},
  doi       = {10.1007/11830924},
  isbn      = {3-540-38044-2},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/approx/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/infocom/2006,
  title     = {{INFOCOM} 2006. 25th {IEEE} International Conference on Computer Communications,
               Joint Conference of the {IEEE} Computer and Communications Societies,
               23-29 April 2006, Barcelona, Catalunya, Spain},
  publisher = {{IEEE}},
  year      = {2006},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4146652},
  isbn      = {1-4244-0221-2},
  timestamp = {Mon, 26 Jan 2015 16:54:50 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/infocom/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2006,
  editor    = {Joan Feigenbaum and
               John C.{-}I. Chuang and
               David M. Pennock},
  title     = {Proceedings 7th {ACM} Conference on Electronic Commerce (EC-2006),
               Ann Arbor, Michigan, USA, June 11-15, 2006},
  publisher = {{ACM}},
  year      = {2006},
  isbn      = {1-59593-236-4},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2006,
  title     = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
  publisher = {{ACM} Press},
  year      = {2006},
  url       = {http://dl.acm.org/citation.cfm?id=1109557},
  isbn      = {0-89871-605-5},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/spaa/2006,
  editor    = {Phillip B. Gibbons and
               Uzi Vishkin},
  title     = {{SPAA} 2006: Proceedings of the 18th Annual {ACM} Symposium on Parallelism
               in Algorithms and Architectures, Cambridge, Massachusetts, USA, July
               30 - August 2, 2006},
  publisher = {{ACM}},
  year      = {2006},
  isbn      = {1-59593-452-9},
  timestamp = {Thu, 23 Jun 2011 21:54:32 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/spaa/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2006,
  editor    = {Jon M. Kleinberg},
  title     = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
               Seattle, WA, USA, May 21-23, 2006},
  publisher = {{ACM}},
  year      = {2006},
  isbn      = {1-59593-134-1},
  timestamp = {Thu, 28 Sep 2006 09:38:26 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/wine/2006,
  editor    = {Paul G. Spirakis and
               Marios Mavronicolas and
               Spyros C. Kontogiannis},
  title     = {Internet and Network Economics, Second International Workshop, {WINE}
               2006, Patras, Greece, December 15-17, 2006, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4286},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11944874},
  doi       = {10.1007/11944874},
  isbn      = {3-540-68138-8},
  timestamp = {Mon, 12 Jun 2017 16:41:07 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/wine/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2005,
  editor    = {Lu{\'{\i}}s Caires and
               Giuseppe F. Italiano and
               Lu{\'{\i}}s Monteiro and
               Catuscia Palamidessi and
               Moti Yung},
  title     = {Automata, Languages and Programming, 32nd International Colloquium,
               {ICALP} 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3580},
  publisher = {Springer},
  year      = {2005},
  url       = {https://doi.org/10.1007/11523468},
  doi       = {10.1007/11523468},
  isbn      = {3-540-27580-0},
  timestamp = {Tue, 30 May 2017 16:36:52 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/icalp/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2005,
  title     = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
               23-25, 2005},
  publisher = {{SIAM}},
  year      = {2005},
  url       = {http://dl.acm.org/citation.cfm?id=1070432},
  isbn      = {0-89871-585-7},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2004,
  title     = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
               October 2004, Rome, Italy, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2004},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=9430},
  isbn      = {0-7695-2228-9},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/2004},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2004,
  editor    = {J. Ian Munro},
  title     = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
               2004},
  publisher = {{SIAM}},
  year      = {2004},
  url       = {http://dl.acm.org/citation.cfm?id=982792},
  isbn      = {0-89871-558-X},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/2004},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2003,
  title     = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
               October 2003, Cambridge, MA, USA, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2003},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8767},
  isbn      = {0-7695-2040-5},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2003,
  title     = {Proceedings 4th {ACM} Conference on Electronic Commerce (EC-2003),
               San Diego, California, USA, June 9-12, 2003},
  publisher = {{ACM}},
  year      = {2003},
  isbn      = {1-58113-679-X},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2003,
  editor    = {Lawrence L. Larmore and
               Michel X. Goemans},
  title     = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
               June 9-11, 2003, San Diego, CA, {USA}},
  publisher = {{ACM}},
  year      = {2003},
  isbn      = {1-58113-674-9},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2002,
  title     = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
               November 2002, Vancouver, BC, Canada, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2002},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8411},
  isbn      = {0-7695-1822-2},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2002,
  editor    = {David Eppstein},
  title     = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
  publisher = {{ACM/SIAM}},
  year      = {2002},
  url       = {http://dl.acm.org/citation.cfm?id=545381},
  isbn      = {0-89871-513-X},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2002,
  editor    = {John H. Reif},
  title     = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
               May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  publisher = {{ACM}},
  year      = {2002},
  isbn      = {1-58113-495-9},
  timestamp = {Thu, 16 Feb 2012 12:04:12 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2001,
  title     = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
               14-17 October 2001, Las Vegas, Nevada, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2001},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7601},
  isbn      = {0-7695-1390-5},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ipco/2001,
  editor    = {Karen Aardal and
               Bert Gerards},
  title     = {Integer Programming and Combinatorial Optimization, 8th International
               {IPCO} Conference, Utrecht, The Netherlands, June 13-15, 2001, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2081},
  publisher = {Springer},
  year      = {2001},
  url       = {https://doi.org/10.1007/3-540-45535-3},
  doi       = {10.1007/3-540-45535-3},
  isbn      = {3-540-42225-0},
  timestamp = {Fri, 26 May 2017 14:09:15 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/ipco/2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2001,
  editor    = {Jeffrey Scott Vitter and
               Paul G. Spirakis and
               Mihalis Yannakakis},
  title     = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
               July 6-8, 2001, Heraklion, Crete, Greece},
  publisher = {{ACM}},
  year      = {2001},
  isbn      = {1-58113-349-9},
  timestamp = {Thu, 16 Feb 2012 12:04:51 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2000,
  title     = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
               12-14 November 2000, Redondo Beach, California, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2000},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7164},
  isbn      = {0-7695-0850-2},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/2000},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
maintained by Schloss Dagstuhl LZI at University of Trier