| 2017 | On the Parameterized Complexity of Happy Vertex Coloring. | Akanksha Agrawal |
| 2016 | Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing. | Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura |
| 2016 | A Bit-Scaling Algorithm for Integer Feasibility in UTVPI Constraints. | K. Subramani, Piotr Wojciechowski |
| 2016 | Partial Covering Arrays: Algorithms and Asymptotics. | Kaushik Sarkar, Charles J. Colbourn, Annalisa De Bonis, Ugo Vaccaro |
| 2016 | Reconfiguration of Steiner Trees in an Unweighted Graph. | Haruka Mizuta, Takehiro Ito, Xiao Zhou |
| 2016 | Querying Probabilistic Neighborhoods in Spatial Data Sets Efficiently. | Moritz von Looz, Henning Meyerhenke |
| 2016 | Minimax Regret 1-Median Problem in Dynamic Path Networks. | Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi |
| 2016 | Finding Cactus Roots in Polynomial Time. | Petr A. Golovach, Dieter Kratsch, Danil Paulusma, Anthony Stewart |
| 2016 | Speeding up Dynamic Programming in the Line-Constrained k-median. | Pawel Gawrychowski, Lukasz Zatorski |
| 2016 | Faster Computation of Path-Width. | Martin Frer |
| 2016 | Crushing Disks Efficiently. | Stefan Funke, Filip Krumpe, Sabine Storandt |
| 2016 | Bounded Embeddings of Graphs in the Plane. | Radoslav Fulek |
| 2016 | Finding Gapped Palindromes Online. | Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
| 2016 | Monotone Paths in Geometric Triangulations. | Adrian Dumitrescu, Ritankar Mandal, Csaba D. Tth |
| 2016 | On the Complexity of Computing Treebreadth. | Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse |
| 2016 | Distance Queries in Large-Scale Fully Dynamic Complex Networks. | Gianlorenzo D'Angelo, Mattia D'Emidio, Daniele Frigioni |
| 2016 | The Solution Space of Sorting with Recurring Comparison Faults. | Peter Damaschke |
| 2016 | Computing Giant Graph Diameters. | Peter Damaschke |
| 2016 | Well-Quasi-Ordering versus Clique-Width: New Results on Bigenic Classes. | Konrad K. Dabrowski, Vadim V. Lozin, Danil Paulusma |
| 2016 | Evangelism in Social Networks. | Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro |
| 2016 | Directing Road Networks by Listing Strong Orientations. | Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi, Luca Versari |
| 2016 | Advice Complexity of the Online Search Problem. | Jhoirene B. Clemente, Juraj Hromkovic, Dennis Komm, Christian Kudahl |
| 2016 | Limits of Greedy Approximation Algorithms for the Maximum Planar Subgraph Problem. | Markus Chimani, Ivo Hedtke, Tilo Wiedera |
| 2016 | Sufficient Conditions for Tuza's Conjecture on Packing and Covering Triangles. | Xujin Chen, Zhuo Diao, Xiao-Dong Hu, Zhongzheng Tang |
| 2016 | On Maximal Chain Subgraphs and Covers of Bipartite Graphs. | Tiziana Calamoneri, Mattia Gastaldello, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri |