| 2018 | A Primal-Dual Online Deterministic Algorithm for Matching with Delays. Marcin Bienkowski, Artur Kraska, Hsiang-Hsuan Liu, Pawel Schmidt |
| 2018 | Advice Complexity of Priority Algorithms. Allan Borodin, Joan Boyar, Kim S. Larsen, Denis Pankratov |
| 2018 | Algorithms for Dynamic NFV Workload. Yaron Fairstein, Seffi Naor, Danny Raz |
| 2018 | Approximating Node-Weighted k-MST on Planar Graphs. Jaroslaw Byrka, Mateusz Lewandowski, Joachim Spoerhase |
| 2018 | Approximation and Online Algorithms - 16th International Workshop, WAOA 2018, Helsinki, Finland, August 23-24, 2018, Revised Selected Papers Leah Epstein, Thomas Erlebach |
| 2018 | Bin Packing Games with Weight Decision: How to Get a Small Value for the Price of Anarchy. György Dósa, Hans Kellerer, Zsolt Tuza |
| 2018 | Call Admission Problems on Grids with Advice (Extended Abstract). Hans-Joachim Böckenhauer, Dennis Komm, Raphael Wegner |
| 2018 | Cut Sparsifiers for Balanced Digraphs. Motoki Ikeda, Shin-ichi Tanigawa |
| 2018 | DISPATCH: An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with i.i.d. Arrivals. Minjun Chang, Dorit S. Hochbaum, Quico Spaen, Mark Velednitsky |
| 2018 | Deterministic Min-Cost Matching with Delays. Yossi Azar, Amit Jacob Fanani |
| 2018 | Exploring Sparse Graphs with Advice (Extended Abstract). Hans-Joachim Böckenhauer, Janosch Fuchs, Walter Unger |
| 2018 | Improved Approximation Algorithms for Minimum Power Covering Problems. Gruia Calinescu, Guy Kortsarz, Zeev Nutov |
| 2018 | Longest Increasing Subsequence Under Persistent Comparison Errors. Barbara Geissmann |
| 2018 | Probabilistic Embeddings of the Fréchet Distance. Anne Driemel, Amer Krivosija |
| 2018 | Reconfiguration of Graphs with Connectivity Constraints. Nicolas Bousquet, Arnaud Mary |
| 2018 | Sequential Metric Dimension. Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes |
| 2018 | Some Easy and Some Not so Easy Geometric Optimization Problems. Gerhard J. Woeginger |
| 2018 | Strategic Contention Resolution in Multiple Channels. George Christodoulou, Themistoklis Melissourgos, Paul G. Spirakis |
| 2018 | Sublinear Graph Augmentation for Fast Query Implementation. Artur Czumaj, Yishay Mansour, Shai Vardi |
| 2018 | The Itinerant List Update Problem. Neil Olver, Kirk Pruhs, Kevin Schewior, René Sitters, Leen Stougie |
| 2018 | The Price of Fixed Assignments in Stochastic Extensible Bin Packing. Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt, Alexander Tesch |