Endorsed by
SIGACT

Volume 4 (2008)

Article 4 (pages 77-109)
Near-Optimal Network Design with Selfish Agents
by Elliot Anshelevich, Anirban Dasgupta, Éva Tardos, Tom Wexler
Article 3 (pages 53-76)
Derandomizing the Ahlswede-Winter matrix-valued Chernoff bound using pessimistic estimators, and applications
by Avi Wigderson, David Xiao
Article 2 (pages 21-51)
Optimal lower bounds for the Korkine-Zolotareff parameters of a lattice and for Schnorr's algorithm for the shortest vector problem
by Miklós Ajtai
Article 1 (pages 1-20)
Single Source Multiroute Flows and Cuts on Uniform Capacity Networks
by Henning Bruhn, Jakub Černý, Alexander Hall, Petr Kolman, Jiří Sgall