| 2018 | A Complete Dichotomy for Complex-Valued Holant^c. | Miriam Backens |
| 2018 | Brief Announcement: Characterizing Demand Graphs for (Fixed-Parameter) Shallow-Light Steiner Network. | Amy Babay, Michael Dinitz, Zeyu Zhang |
| 2018 | On Zero-One and Convergence Laws for Graphs Embeddable on a Fixed Surface. | Albert Atserias, Stephan Kreutzer, Marc Noy |
| 2018 | Resolving SINR Queries in a Dynamic Setting. | Boris Aronov, Gali Bar-On, Matthew J. Katz |
| 2018 | Dynamic Matching: Reducing Integral Algorithms to Approximately-Maximal Fractional Algorithms. | Moab Arar, Shiri Chechik, Sarel Cohen, Cliff Stein, David Wajc |
| 2018 | Practical and Provably Secure Onion Routing. | Megumi Ando, Anna Lysyanskaya, Eli Upfal |
| 2018 | Congestion-Free Rerouting of Flows on DAGs. | Saeed Akhoondian Amiri, Szymon Dudycz, Stefan Schmid, Sebastian Wiederrecht |
| 2018 | Topological Sorting with Regular Constraints. | Antoine Amarilli, Charles Paperman |
| 2018 | O-Minimal Invariants for Linear Loops. | Shaull Almagor, Dmitry Chistikov, Jol Ouaknine, James Worrell |
| 2018 | Temporal Vertex Cover with a Sliding Time Window. | Eleni C. Akrida, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev |
| 2018 | Union of Hypercubes and 3D Minkowski Sums with Random Sizes. | Pankaj K. Agarwal, Haim Kaplan, Micha Sharir |
| 2018 | Brief Announcement: On Secure m-Party Computation, Commuting Permutation Systems and Unassisted Non-Interactive MPC. | Navneet Agarwal, Sanat Anand, Manoj Prabhakaran |
| 2018 | New Approximation Algorithms for (1, 2)-TSP. | Anna Adamaszek, Matthias Mnich, Katarzyna Paluch |
| 2018 | Tighter Connections Between Formula-SAT and Shaving Logs. | Amir Abboud, Karl Bringmann |
| 2018 | Power of d Choices with Simple Tabulation. | Anders Aamand, Mathias Bk Tejs Knudsen, Mikkel Thorup |
| 2018 | One-Way Trail Orientations. | Anders Aamand, Niklas Hjuler, Jacob Holm, Eva Rotenberg |
| 2018 | Computing Tutte Paths. | Andreas Schmid, Jens M. Schmidt |
| 2018 | Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals. | Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang |
| 2018 | Brief Announcement: Hamming Distance Completeness and Sparse Matrix Multiplication. | Daniel Graf, Karim Labib, Przemyslaw Uznanski |
| 2018 | Brief Announcement: Bayesian Auctions with Efficient Queries. | Jing Chen, Bo Li, Yingkai Li, Pinyan Lu |
| 2018 | Perfect Simulation of the Hard Disks Model by Partial Rejection Sampling. | Heng Guo, Mark Jerrum |
| 2018 | A Polynomial-Time Approximation Algorithm for All-Terminal Network Reliability. | Heng Guo, Mark Jerrum |
| 2018 | The Price of Stability of Weighted Congestion Games. | George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Paul G. Spirakis |
| 2018 | Brief Announcement: Energy Constrained Depth First Search. | Shantanu Das, Dariusz Dereniowski, Przemyslaw Uznanski |
| 2018 | Almost Sure Productivity. | Alejandro Aguirre, Gilles Barthe, Justin Hsu, Alexandra Silva |