| 2020 | Scheduling Lower Bounds via AND Subset Sum. | Amir Abboud, Karl Bringmann, Danny Hermelin, Dvir Shabtay |
| 2020 | Bisimulation Equivalence of Pushdown Automata Is Ackermann-Complete. | Wenbo Zhang, Qiang Yin, Huan Long, Xian Xu |
| 2020 | Deterministic Sparse Fourier Transform with an ℓ | Yi Li, Vasileios Nakos |
| 2020 | Contraction: A Unified Perspective of Correlation Decay and Zero-Freeness of 2-Spin Systems. | Shuai Shao, Yuxin Sun |
| 2020 | Node-Connectivity Terminal Backup, Separately-Capacitated Multiflow, and Discrete Convexity. | Hiroshi Hirai, Motoki Ikeda |
| 2020 | Existence and Complexity of Approximate Equilibria in Weighted Congestion Games. | George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Diogo Poas, Clara Waldmann |
| 2020 | Parameterized Inapproximability for Steiner Orientation by Gap Amplification. | Michal Wlodarczyk |
| 2019 | Fixed Point Computation Problems and Facets of Complexity (Invited Talk). | Mihalis Yannakakis |
| 2019 | Construction of Optimal Locally Recoverable Codes and Connection with Hypergraph. | Chaoping Xing, Chen Yuan |
| 2019 | Front Matter, Table of Contents, Preface, Conference Organization. | |
| 2019 | Separating k-Player from t-Player One-Way Communication, with Applications to Data Streams. | David P. Woodruff, Guang Yang |
| 2019 | Automata Learning and Galois Connections (Invited Talk). | Frits W. Vaandrager |
| 2019 | Varieties of Data Languages. | Henning Urbat, Stefan Milius |
| 2019 | Dynamic Ordered Sets with Approximate Queries, Approximate Heaps and Soft Heaps. | Mikkel Thorup, Or Zamir, Uri Zwick |
| 2019 | Approximately Good and Modern Matchings (Invited Talk). | Ola Svensson |
| 2019 | Querying a Matrix Through Matrix-Vector Products. | Xiaoming Sun, David P. Woodruff, Guang Yang, Jialin Zhang |
| 2019 | The Parametric Complexity of Lossy Counter Machines. | Sylvain Schmitz |
| 2019 | Network Investment Games with Wardrop Followers. | Daniel Schmand, Marc Schrder, Alexander Skopalik |
| 2019 | On the Complexity of Local Graph Transformations. | Christian Scheideler, Alexander Setzer |
| 2019 | Random Walks on Dynamic Graphs: Mixing Times, Hitting Times, and Return Probabilities. | Thomas Sauerwald, Luca Zanetti |
| 2019 | Sequentiality of String-to-Context Transducers. | Pierre-Alain Reynier, Didier Villevalois |
| 2019 | From Nondeterministic to Multi-Head Deterministic Finite-State Transducers. | Martin Raszyk, David A. Basin, Dmitriy Traytel |
| 2019 | Toward a Dichotomy for Approximation of H-Coloring. | Akbar Rafiey, Arash Rafiey, Thiago Santos |
| 2019 | Minimizing GFG Transition-Based Automata. | Bader Abu Radi, Orna Kupferman |
| 2019 | On All Things Star-Free. | Thomas Place, Marc Zeitoun |