| 2020 | Sketching Graphs and Combinatorial Optimization (Invited Talk). | Robert Krauthgamer |
| 2020 | Kinetic Geodesic Voronoi Diagrams in a Simple Polygon. | Matias Korman, Andr van Renssen, Marcel Roeloffzen, Frank Staals |
| 2020 | Towards Optimal Set-Disjointness and Set-Intersection Data Structures. | Tsvi Kopelowitz, Virginia Vassilevska Williams |
| 2020 | How to Play in Infinite MDPs (Invited Talk). | Stefan Kiefer, Richard Mayr, Mahsa Shirmohammadi, Patrick Totzke, Dominik Wojtczak |
| 2020 | The Iteration Number of Colour Refinement. | Sandra Kiefer, Brendan D. McKay |
| 2020 | Decision Problems in Information Theory. | Mahmoud Abo Khamis, Phokion G. Kolaitis, Hung Q. Ngo, Dan Suciu |
| 2020 | Knapsack Secretary with Bursty Adversary. | Thomas Kesselheim, Marco Molinaro |
| 2020 | Obviously Strategyproof Single-Minded Combinatorial Auctions. | Bart de Keijzer, Maria Kyropoulou, Carmine Ventre |
| 2020 | Popular Matchings with One-Sided Bias. | Telikepalli Kavitha |
| 2020 | Online Algorithms for Weighted Paging with Predictions. | Zhihao Jiang, Debmalya Panigrahi, Kevin Sun |
| 2020 | Sublinear-Space Lexicographic Depth-First Search for Bounded Treewidth Graphs and Planar Graphs. | Taisuke Izumi, Yota Otachi |
| 2020 | Descriptive Complexity on Non-Polish Spaces II. | Mathieu Hoyrup |
| 2020 | Active Learning a Convex Body in Low Dimensions. | Sariel Har-Peled, Mitchell Jones, Saladi Rahul |
| 2020 | Feasible Interpolation for Polynomial Calculus and Sums-Of-Squares. | Tuomas Hakoniemi |
| 2020 | d-To-1 Hardness of Coloring 3-Colorable Graphs with O(1) Colors. | Venkatesan Guruswami, Sai Sandeep |
| 2020 | Linearly Representable Submodular Functions: An Algebraic Algorithm for Minimization. | Rohit Gurjar, Rajat Rathi |
| 2020 | On the Central Levels Problem. | Petr Gregor, Ondrej Micka, Torsten Mtze |
| 2020 | A Dichotomy for Bounded Degree Graph Homomorphisms with Nonnegative Weights. | Artem Govorov, Jin-Yi Cai, Martin E. Dyer |
| 2020 | Hitting Long Directed Cycles Is Fixed-Parameter Tractable. | Alexander Gke, Dniel Marx, Matthias Mnich |
| 2020 | Hrushovski's Encoding and ω-Categorical CSP Monsters. | Pierre Gillibert, Julius Jonusas, Michael Kompatscher, Antoine Mottet, Michael Pinsker |
| 2020 | Sparse Recovery for Orthogonal Polynomial Transforms. | Anna C. Gilbert, Albert Gu, Christopher R, Atri Rudra, Mary Wootters |
| 2020 | Logical Characterisation of Hybrid Conformance. | Maciej Gazda, Mohammad Reza Mousavi |
| 2020 | Minimum Cut in O(m log² n) Time. | Pawel Gawrychowski, Shay Mozes, Oren Weimann |
| 2020 | Robust Algorithms Under Adversarial Injections. | Paritosh Garg, Sagar Kale, Lars Rohwedder, Ola Svensson |
| 2020 | Robust Algorithms for TSP and Steiner Tree. | Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi |