| 2018 | String Attractors: Verification and Optimization. | Dominik Kempa, Alberto Policriti, Nicola Prezza, Eva Rotenberg |
| 2018 | Solving Partition Problems Almost Always Requires Pushing Many Vertices Around. | Iyad A. Kanj, Christian Komusiewicz, Manuel Sorge, Erik Jan van Leeuwen |
| 2018 | Generalized Coloring of Permutations. | Vt Jelnek, Michal Opler, Pavel Valtr |
| 2018 | Quantum Algorithms for Connectivity and Related Problems. | Michael Jarret, Stacey Jeffery, Shelby Kimmel, Alvaro Piedrafita |
| 2018 | Polynomial Kernels for Hitting Forbidden Minors under Structural Parameterizations. | Bart M. P. Jansen, Astrid Pieterse |
| 2018 | Computing the Chromatic Number Using Graph Decompositions via Matrix Rank. | Bart M. P. Jansen, Jesper Nederlof |
| 2018 | On Learning Linear Functions from Subset and Its Applications in Quantum Computing. | Gbor Ivanyos, Anupam Prakash, Miklos Santha |
| 2018 | Decremental SPQR-trees for Planar Graphs. | Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz, Jakub Lacki, Eva Rotenberg |
| 2018 | On the Decision Tree Complexity of String Matching. | Xiaoyu He, Neng Huang, Xiaoming Sun |
| 2018 | Round-Hashing for Data Storage: Distributed Servers and External-Memory Tables. | Roberto Grossi, Luca Versari |
| 2018 | Scalable Katz Ranking Computation in Large Static and Dynamic Graphs. | Alexander van der Grinten, Elisabetta Bergamini, Oded Green, David A. Bader, Henning Meyerhenke |
| 2018 | Buffered Count-Min Sketch on SSD: Theory and Experiments. | Mayank Goswami, Dzejla Medjedovic, Emina Mekic, Prashant Pandey |
| 2018 | Dynamic Effective Resistances and Approximate Schur Complement on Separable Graphs. | Gramoz Goranci, Monika Henzinger, Pan Peng |
| 2018 | A Tree Structure For Dynamic Facility Location. | Gramoz Goranci, Monika Henzinger, Dariusz Leniowski |
| 2018 | Dynamic Trees with Almost-Optimal Access Cost. | Mordecai J. Golin, John Iacono, Stefan Langerman, J. Ian Munro, Yakov Nekrich |
| 2018 | Improved Space-Time Tradeoffs for kSUM. | Isaac Goldstein, Moshe Lewenstein, Ely Porat |
| 2018 | The Stochastic Score Classification Problem. | Dimitrios Gkenosis, Nathaniel Grammel, Lisa Hellerstein, Devorah Kletenik |
| 2018 | FPT Algorithms for Embedding into Low Complexity Graphic Metrics. | Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra |
| 2018 | A QPTAS for Gapless MEC. | Shilpa Garg, Tobias Mmke |
| 2018 | Edit Distance with Block Operations. | Michal Ganczorz, Pawel Gawrychowski, Artur Jez, Tomasz Kociumaka |
| 2018 | Symmetry Exploitation for Online Machine Covering with Bounded Migration. | Waldo Glvez, Jos A. Soto, Jos Verschae |
| 2018 | On the Optimality of Pseudo-polynomial Algorithms for Integer Programming. | Fedor V. Fomin, Fahad Panolan, M. S. Ramanujan, Saket Saurabh |
| 2018 | On the Tractability of Optimization Problems on H-Graphs. | Fedor V. Fomin, Petr A. Golovach, Jean-Florent Raymond |
| 2018 | Light Spanners for High Dimensional Norms via Stochastic Decompositions. | Arnold Filtser, Ofer Neiman |
| 2018 | Weighted Model Counting on the GPU by Exploiting Small Treewidth. | Johannes Klaus Fichte, Markus Hecher, Stefan Woltran, Markus Zisser |