1. Foreword

   • José R. Correa
   • Marcos Kiwi

   OriginalPaper 05 September 2007 Pages: 415 - 417

2. Random Bichromatic Matchings

   • Nayantara Bhatnagar
   • Dana Randall
   • Eric Vigoda

   OriginalPaper 27 October 2007 Pages: 418 - 445

3. Eliminating Cycles in the Discrete Torus

   • Béla Bollobás
   • Guy Kindler
   • Ryan O’Donnell

   OriginalPaper 06 October 2007 Pages: 446 - 454

4. Incremental Medians via Online Bidding

   • Marek Chrobak
   • Claire Kenyon
   • Neal E. Young

   OriginalPaper 28 September 2007 Pages: 455 - 478

5. Algorithms for Modular Counting of Roots of Multivariate Polynomials

   • Parikshit Gopalan
   • Venkatesan Guruswami
   • Richard J. Lipton

   OriginalPaper 17 October 2007 Pages: 479 - 496

6. Gaussian Laws for the Main Parameters of the Euclid Algorithms

   • Loïck Lhote
   • Brigitte Vallée

   OriginalPaper 22 September 2007 Pages: 497 - 554

7. Minimum Cost Source Location Problems with Flow Requirements

   • Mariko Sakashita
   • Kazuhisa Makino
   • Satoru Fujishige

   OriginalPaper 22 September 2007 Pages: 555 - 583

8. Subquadratic Algorithms for 3SUM

   • Ilya Baran
   • Erik D. Demaine
   • Mihai Pǎtraşcu

   OriginalPaper 09 September 2007 Pages: 584 - 596