Volume 73, Issue 2

October 2015

Includes Special Section on Computing and Combinatorics

Filter by

Volume:

Sort by

Date published:

New to old Old to new

10 articles in this issue

A General Method for Estimating Correlated Aggregates Over a Data Stream
Srikanta Tirthapura
David P. Woodruff
OriginalPaper 06 August 2014 Pages: 235 - 260
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
\(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
Regular Augmentation of Planar Graphs
Tanja Hartmann
Jonathan Rollin
Ignaz Rutter
OriginalPaper 14 August 2014 Pages: 306 - 370
Algorithmic and Hardness Results for the Colorful Components Problems
Anna Adamaszek
Alexandru Popa
OriginalPaper 15 August 2014 Pages: 371 - 388
Reallocation Problems in Scheduling
Michael A. Bender
Martin Farach-Colton
Seth Gilbert
OriginalPaper 23 August 2014 Pages: 389 - 409
Editor’s Note: Special Section on Computing and Combinatorics

News 10 July 2015 Pages: 410 - 410
Facets for Art Gallery Problems
Sándor P. Fekete
Stephan Friedrichs
Christiane Schmidt
OriginalPaper 14 December 2014 Pages: 411 - 440
On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets
Khaled Elbassioni
Kazuhisa Makino
Fahimeh Ramezani
OriginalPaper 14 June 2014 Pages: 441 - 459
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

Search