| 2015 | An FPT 2-Approximation for Tree-cut Decomposition. Eunjung Kim, Sang-il Oum, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos |
| 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 | Approximation Algorithms for k-Connected Graph Factors. Bodo Manthey, Marten Waanders |
| 2015 | Approximation and Online Algorithms - 13th International Workshop, WAOA 2015, Patras, Greece, September 17-18, 2015. Revised Selected Papers Laura Sanità, Martin Skutella |
| 2015 | Buyback Problem with Discrete Concave Valuation Functions. Shun Fukuda, Akiyoshi Shioura, Takeshi Tokuyama |
| 2015 | Constant-Time Local Computation Algorithms. Yishay Mansour, Boaz Patt-Shamir, Shai Vardi |
| 2015 | Efficient Vertex-Label Distance Oracles for Planar Graphs. Shay Mozes, Eyal E. Skop |
| 2015 | Geometric Hitting Set for Segments of Few Orientations. Sándor P. Fekete, Kan Huang, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips |
| 2015 | Improved Approximation Algorithms for Unsplittable Flow on a Path with Time Windows. Fabrizio Grandoni, Salvatore Ingala, Sumedha Uniyal |
| 2015 | Maximum ATSP with Weights Zero and One via Half-Edges. Katarzyna E. Paluch |
| 2015 | On Independent Set on B1-EPG Graphs. Marin Bougeret, Stéphane Bessy, Daniel Gonçalves, Christophe Paul |
| 2015 | On Temporally Connected Graphs of Small Cost. Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis |
| 2015 | On the Smoothness of Paging Algorithms. Jan Reineke, Alejandro Salinger |
| 2015 | Scheduling Parallel Jobs Online with Convex and Concave Parallelizability. Roozbeh Ebrahimi, Samuel McCauley, Benjamin Moseley |
| 2015 | Scheduling with State-Dependent Machine Speed. Veerle Timmermans, Tjark Vredeveld |
| 2015 | Shortest Augmenting Paths for Online Matchings on Trees. Bartlomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych |
| 2015 | Submodular Function Maximization on the Bounded Integer Lattice. Corinna Gottschalk, Britta Peis |
| 2015 | Tight Bounds for Double Coverage Against Weak Adversaries. Nikhil Bansal, Marek Eliás, Lukasz Jez, Grigorios Koumoutsos, Kirk Pruhs |