| 2019 | Robust Online Algorithms for Certain Dynamic Packing Problems. | Sebastian Berndt, Valentin Dreismann, Kilian Grage, Klaus Jansen, Ingmar Knof |
| 2019 | Improved Deterministic Strategy for the Canadian Traveller Problem Exploiting Small Max-(s, t)-Cuts. | Pierre Berg, Lou Salan |
| 2019 | A New Lower Bound for Classic Online Bin Packing. | Jnos Balogh, Jzsef Bksi, Gyrgy Dsa, Leah Epstein, Asaf Levin |
| 2019 | Terrain-Like Graphs: PTASs for Guarding Weakly-Visible Polygons and Terrains. | Stav Ashur, Omrit Filtser, Matthew J. Katz, Rachel Saban |
| 2019 | Fair Coresets and Streaming Algorithms for Fair k-means. | Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler |
| 2018 | Some Easy and Some Not so Easy Geometric Optimization Problems. | Gerhard J. Woeginger |
| 2018 | The Price of Fixed Assignments in Stochastic Extensible Bin Packing. | Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt, Alexander Tesch |
| 2018 | The Itinerant List Update Problem. | Neil Olver, Kirk Pruhs, Kevin Schewior, Ren Sitters, Leen Stougie |
| 2018 | Cut Sparsifiers for Balanced Digraphs. | Motoki Ikeda, Shin-ichi Tanigawa |
| 2018 | Longest Increasing Subsequence Under Persistent Comparison Errors. | Barbara Geissmann |
| 2018 | Algorithms for Dynamic NFV Workload. | Yaron Fairstein, Seffi Naor, Danny Raz |
| 2018 | Probabilistic Embeddings of the Frchet Distance. | Anne Driemel, Amer Krivosija |
| 2018 | Bin Packing Games with Weight Decision: How to Get a Small Value for the Price of Anarchy. | Gyrgy Dsa, Hans Kellerer, Zsolt Tuza |
| 2018 | Sublinear Graph Augmentation for Fast Query Implementation. | Artur Czumaj, Yishay Mansour, Shai Vardi |
| 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 | Improved Approximation Algorithms for Minimum Power Covering Problems. | Gruia Calinescu, Guy Kortsarz, Zeev Nutov |
| 2018 | Approximating Node-Weighted k-MST on Planar Graphs. | Jaroslaw Byrka, Mateusz Lewandowski, Joachim Spoerhase |
| 2018 | Reconfiguration of Graphs with Connectivity Constraints. | Nicolas Bousquet, Arnaud Mary |
| 2018 | Advice Complexity of Priority Algorithms. | Allan Borodin, Joan Boyar, Kim S. Larsen, Denis Pankratov |
| 2018 | Call Admission Problems on Grids with Advice (Extended Abstract). | Hans-Joachim Bckenhauer, Dennis Komm, Raphael Wegner |
| 2018 | Exploring Sparse Graphs with Advice (Extended Abstract). | Hans-Joachim Bckenhauer, Janosch Fuchs, Walter Unger |
| 2018 | A Primal-Dual Online Deterministic Algorithm for Matching with Delays. | Marcin Bienkowski, Artur Kraska, Hsiang-Hsuan Liu, Pawel Schmidt |
| 2018 | Sequential Metric Dimension. | Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, Stphane Prennes |
| 2018 | Deterministic Min-Cost Matching with Delays. | Yossi Azar, Amit Jacob Fanani |
| 2018 | Strategic Contention Resolution in Multiple Channels. | George Christodoulou, Themistoklis Melissourgos, Paul G. Spirakis |