Journal: Algorithmica

Volume 50, Issue 4

415 -- 417José R. Correa, Marcos A. Kiwi. Foreword
418 -- 445Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda. Random Bichromatic Matchings
446 -- 454Béla Bollobás, Guy Kindler, Imre Leader, Ryan O Donnell. Eliminating Cycles in the Discrete Torus
455 -- 478Marek Chrobak, Claire Kenyon, John Noga, Neal E. Young. Incremental Medians via Online Bidding
479 -- 496Parikshit Gopalan, Venkatesan Guruswami, Richard J. Lipton. Algorithms for Modular Counting of Roots of Multivariate Polynomials
497 -- 554Loïck Lhote, Brigitte Vallée. Gaussian Laws for the Main Parameters of the Euclid Algorithms
555 -- 583Mariko Sakashita, Kazuhisa Makino, Satoru Fujishige. Minimum Cost Source Location Problems with Flow Requirements
584 -- 596Ilya Baran, Erik D. Demaine, Mihai Patrascu. Subquadratic Algorithms for 3SUM