Journal: Theory Comput. Syst.

Volume 57, Issue 3

521 -- 522Carme Àlvarez, Maria J. Serna. Preface
523 -- 548Vincenzo Auletta, George Christodoulou 0001, Paolo Penna. Mechanisms for Scheduling with Single-Bit Private Values
549 -- 575Evangelos Markakis, Orestis Telelis. Uniform Price Auctions: Equilibria and Efficiency
576 -- 597Michal Feldman, Tom Ron. Capacitated Network Design Games
598 -- 616Laurent Gourvès, Jérôme Monnot, Stefano Moretti, Nguyen Kim Thang. Congestion Games with Capacitated Resources
617 -- 654Marios Mavronicolas, Burkhard Monien. Minimizing Expectation Plus Variance
655 -- 672Jochen Könemann, Kate Larson, David Steiner 0002. Network Bargaining: Using Approximate Blocking Sets to Stabilize Unstable Instances
673 -- 680Dimitris Fotakis, Tobias Harks. Preface to Special Issue on Algorithmic Game Theory - Dedicated to the Memory of Berthold Vöcking
681 -- 710Diodato Ferraioli, Paolo Penna. Imperfect Best-Response Mechanisms
711 -- 752Elliot Anshelevich, Onkar Bhardwaj, Michael Usher. Friend of My Friend: Network Formation with Two-Hop Benefit
753 -- 781Xujin Chen, Donglei Du, Luis Fernando Zuluaga. Copula-based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines
782 -- 804Aris Anagnostopoulos, Luca Becchetti, Bart de Keijzer, Guido Schäfer. Inefficiency of Games with Social Context