1. A General Method for Estimating Correlated Aggregates Over a Data Stream

   • Srikanta Tirthapura
   • David P. Woodruff

   OriginalPaper 06 August 2014 Pages: 235 - 260

   

2. What’s the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid

   • Petros Boufounos
   • Volkan Cevher
   • Martin J. Strauss

   OriginalPaper 22 July 2014 Pages: 261 - 288

   

3. \(b\)-Coloring is NP-hard on Co-bipartite Graphs and Polytime Solvable on Tree-Cographs

   • Flavia Bonomo
   • Oliver Schaudt
   • Mario Valencia-Pabon

   OriginalPaper 02 August 2014 Pages: 289 - 305

4. Regular Augmentation of Planar Graphs

   • Tanja Hartmann
   • Jonathan Rollin
   • Ignaz Rutter

   OriginalPaper 14 August 2014 Pages: 306 - 370

   

5. Algorithmic and Hardness Results for the Colorful Components Problems

   • Anna Adamaszek
   • Alexandru Popa

   OriginalPaper 15 August 2014 Pages: 371 - 388

   

6. Reallocation Problems in Scheduling

   • Michael A. Bender
   • Martin Farach-Colton
   • Seth Gilbert

   OriginalPaper 23 August 2014 Pages: 389 - 409

   

7. Editor’s Note: Special Section on Computing and Combinatorics

   News 10 July 2015 Pages: 410 - 410

8. Facets for Art Gallery Problems

   • Sándor P. Fekete
   • Stephan Friedrichs
   • Christiane Schmidt

   OriginalPaper 14 December 2014 Pages: 411 - 440

   

9. On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets

   • Khaled Elbassioni
   • Kazuhisa Makino
   • Fahimeh Ramezani

   OriginalPaper 14 June 2014 Pages: 441 - 459

   

10. Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties

    • Yu Li
    • Donglei Du
    • Dachuan Xu

    OriginalPaper 11 July 2014 Pages: 460 - 482