Random Bichromatic Matchings Nayantara BhatnagarDana RandallEric Vigoda OriginalPaper 27 October 2007 Pages: 418 - 445
Eliminating Cycles in the Discrete Torus Béla BollobásGuy KindlerRyan O’Donnell OriginalPaper 06 October 2007 Pages: 446 - 454
Incremental Medians via Online Bidding Marek ChrobakClaire KenyonNeal E. Young OriginalPaper 28 September 2007 Pages: 455 - 478
Algorithms for Modular Counting of Roots of Multivariate Polynomials Parikshit GopalanVenkatesan GuruswamiRichard J. Lipton OriginalPaper 17 October 2007 Pages: 479 - 496
Gaussian Laws for the Main Parameters of the Euclid Algorithms Loïck LhoteBrigitte Vallée OriginalPaper 22 September 2007 Pages: 497 - 554
Minimum Cost Source Location Problems with Flow Requirements Mariko SakashitaKazuhisa MakinoSatoru Fujishige OriginalPaper 22 September 2007 Pages: 555 - 583
Subquadratic Algorithms for 3SUM Ilya BaranErik D. DemaineMihai Pǎtraşcu OriginalPaper 09 September 2007 Pages: 584 - 596