Journal: Algorithmica

Volume 73, Issue 2

235 -- 260Srikanta Tirthapura, David P. Woodruff. A General Method for Estimating Correlated Aggregates Over a Data Stream
261 -- 288Petros Boufounos, Volkan Cevher, Anna C. Gilbert, Yi Li, Martin J. Strauss. What's the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid
289 -- 305Flavia Bonomo, Oliver Schaudt, Maya Stein, Mario Valencia-Pabon. b-Coloring is NP-hard on Co-bipartite Graphs and Polytime Solvable on Tree-Cographs
306 -- 370Tanja Hartmann, Jonathan Rollin, Ignaz Rutter. Regular Augmentation of Planar Graphs
371 -- 388Anna Adamaszek, Alexandru Popa. Algorithmic and Hardness Results for the Colorful Components Problems
389 -- 409Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert. Reallocation Problems in Scheduling
411 -- 440Sándor P. Fekete, Stephan Friedrichs, Alexander Kröller, Christiane Schmidt 0001. Facets for Art Gallery Problems
441 -- 459Khaled M. Elbassioni, Kazuhisa Makino, Kurt Mehlhorn, Fahimeh Ramezani. On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets
460 -- 482Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu. Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties