Volume 56, Issue 1

Search all Theory of Computing Systems articles

January 2015

Approximation and Online Algorithms

Issue Editors:

Roberto Solis-Oba,
Giuseppe Persiano,
Thomas Erlebach,
Giuseppe Persiano

14 articles in this issue

Special Issue on Approximation and Online Algorithms
Roberto Solis-Oba
Giuseppe Persiano
EditorialNotes 30 May 2014 Pages: 1 - 2
On Online Algorithms with Advice for the k-Server Problem
Marc P. Renault
Adi Rosén
OriginalPaper 02 November 2012 Pages: 3 - 21
OnlineMin: A Fast Strongly Competitive Randomized Paging Algorithm
Gerth Stølting Brodal
Gabriel Moruz
Andrei Negoescu
OriginalPaper 17 October 2012 Pages: 22 - 40
Improved Lower Bound for Online Strip Packing
Rolf Harren
Walter Kern
OriginalPaper 15 August 2013 Pages: 41 - 72
A Lower Bound on Deterministic Online Algorithms for Scheduling on Related Machines Without Preemption
Tomáš Ebenlendr
Jiří Sgall
OriginalPaper 16 February 2013 Pages: 73 - 81
Non-clairvoyant Weighted Flow Time Scheduling on Different Multi-processor Models
Jianqiao Zhu
Ho-Leung Chan
Tak-Wah Lam
OriginalPaper 15 May 2013 Pages: 82 - 95
Approximation Algorithms for Fragmenting a Graph Against a Stochastically-Located Threat
David B. Shmoys
Gwen Spencer
OriginalPaper 05 June 2014 Pages: 96 - 134
Special Issue on Approximation and Online Algorithms
Thomas Erlebach
Giuseppe Persiano
EditorialNotes 21 October 2014 Pages: 135 - 136
Online Results for Black and White Bin Packing
János Balogh
József Békési
Zsolt Tuza
OriginalPaper 18 March 2014 Pages: 137 - 155
Some Anomalies of Farsighted Strategic Behavior
Vittorio Bilò
Michele Flammini
Luca Moscardelli
OriginalPaper 29 December 2013 Pages: 156 - 180
Approximating Spanning Trees with Few Branches
Markus Chimani
Joachim Spoerhase
OriginalPaper 15 June 2014 Pages: 181 - 196
Advice Complexity of Maximum Independent set in Sparse and Bipartite Graphs
Stefan Dobrev
Rastislav Královič
Richard Královič
OriginalPaper 08 November 2014 Pages: 197 - 219
On Minimum- and Maximum-Weight Minimum Spanning Trees with Neighborhoods
Reza Dorrigiv
Robert Fraser
Diego Seco
OriginalPaper 04 November 2014 Pages: 220 - 250
Probabilistic k-Median Clustering in Data Streams
Christiane Lammersen
Melanie Schmidt
Christian Sohler
OriginalPaper 12 April 2014 Pages: 251 - 290

Volume 56, Issue 1

Search

Navigation