Theory of Computing, Volume 4

Volume 4, Number 1, 2008

• Henning Bruhn, Jakub Cerný, Alexander Hall, Petr Kolman, Jiri Sgall:
  Single Source Multiroute Flows and Cuts on Uniform Capacity Networks. 1-20
  Electronic Edition (link) BibTeX
• Miklós Ajtai:
  Optimal lower bounds for the Korkine-Zolotareff parameters of a lattice and for Schnorr's algorithm for the shortest vector problem. 21-51
  Electronic Edition (link) BibTeX
• Avi Wigderson, David Xiao:
  Derandomizing the Ahlswede-Winter matrix-valued Chernoff bound using pessimistic estimators, and applications. 53-76
  Electronic Edition (link) BibTeX