| 2015 | Scheduling Parallel Jobs Online with Convex and Concave Parallelizability. | Roozbeh Ebrahimi, Samuel McCauley, Benjamin Moseley |
| 2015 | An O(\log \mathrmOPT) O ( log OPT ) -Approximation for Covering/Packing Minor Models of θ _r θ r. | Dimitris Chatzidimitriou, Jean-Florent Raymond, Ignasi Sau, Dimitrios M. Thilikos |
| 2015 | On Independent Set on B1-EPG Graphs. | Marin Bougeret, Stphane Bessy, Daniel Gonalves, Christophe Paul |
| 2015 | Shortest Augmenting Paths for Online Matchings on Trees. | Bartlomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych |
| 2015 | Tight Bounds for Double Coverage Against Weak Adversaries. | Nikhil Bansal, Marek Elis, Lukasz Jez, Grigorios Koumoutsos, Kirk Pruhs |
| 2015 | On Temporally Connected Graphs of Small Cost. | Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis |
| 2014 | Primal-Dual Algorithms for Precedence Constrained Covering Problems. | Andreas Wierz, Britta Peis, S. Thomas McCormick |
| 2014 | Multiprocessor Jobs, Preemptive Schedules, and One-Competitive Online Algorithms. | Jir Sgall, Gerhard J. Woeginger |
| 2014 | Steiner Trees with Bounded RC-Delay. | Rudolf Scheifele |
| 2014 | Improved Approximation Algorithm for Fault-Tolerant Facility Placement. | Bartosz Rybicki, Jaroslaw Byrka |
| 2014 | Generalized Hypergraph Matching via Iterated Packing and Local Ratio. | Ojas Parekh, David Pritchard |
| 2014 | Online Packet Scheduling Under Adversarial Jamming. | Tomasz Jurdzinski, Dariusz R. Kowalski, Krzysztof Lorys |
| 2014 | Linear-Time Approximation Algorithms for Unit Disk Graphs. | Guilherme Dias da Fonseca, Vincius Gusmo Pereira de S, Celina M. H. de Figueiredo |
| 2014 | Online Dual Edge Coloring of Paths and Trees. | Lene M. Favrholdt, Jesper W. Mikkelsen |
| 2014 | Minimum Linear Arrangement of Series-Parallel Graphs. | Martina Eikel, Christian Scheideler, Alexander Setzer |
| 2014 | Routing Under Uncertainty: The a priori Traveling Repairman Problem. | Martijn van Ee, Ren Sitters |
| 2014 | Online Ad Assignment with an Ad Exchange. | Wolfgang Dvork, Monika Henzinger |
| 2014 | The Minimum Feasible Tileset Problem. | Yann Disser, Stefan Kratsch, Manuel Sorge |
| 2014 | Optimal Online and Offline Algorithms for Robot-Assisted Restoration of Barrier Coverage. | Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny |
| 2014 | Approximating Steiner Trees and Forests with Minimum Number of Steiner Points. | Nachshon Cohen, Zeev Nutov |
| 2014 | Energy-Efficient Algorithms for Non-preemptive Speed-Scaling. | Vincent Cohen-Addad, Zhentao Li, Claire Mathieu, Ioannis Milis |
| 2014 | Online Multi-Coloring with Advice. | Marie G. Christ, Lene M. Favrholdt, Kim S. Larsen |
| 2014 | The Submodular Facility Location Problem and the Submodular Joint Replenishment Problem. | Sin-Shuen Cheung |
| 2014 | Improved Bound for Online Square-into-Square Packing. | Brian Brubach |
| 2014 | Online Colored Bin Packing. | Martin Bhm, Jir Sgall, Pavel Vesel |