| 2020 | Symmetric Arithmetic Circuits. | Anuj Dawar, Gregory Wilsenach |
| 2020 | The Strahler Number of a Parity Game. | Laure Daviaud, Marcin Jurdzinski, K. S. Thejaswini |
| 2020 | Dynamic Complexity of Reachability: How Many Changes Can We Handle? | Samir Datta, Pankaj Kumar, Anish Mukherjee, Anuj Tawari, Nils Vortmeier, Thomas Zeume |
| 2020 | Conditionally Optimal Approximation Algorithms for the Girth of a Directed Graph. | Mina Dalirrooyfard, Virginia Vassilevska Williams |
| 2020 | Online Two-Dimensional Load Balancing. | Ilan Reuven Cohen, Sungjin Im, Debmalya Panigrahi |
| 2020 | Timed Games and Deterministic Separability. | Lorenzo Clemente, Slawomir Lasota, Radoslaw Pirkowski |
| 2020 | The Post Correspondence Problem and Equalisers for Certain Free Group and Monoid Morphisms. | Laura Ciobanu, Alan D. Logan |
| 2020 | On Packing Low-Diameter Spanning Trees. | Julia Chuzhoy, Merav Parter, Zihan Tan |
| 2020 | Computational Complexity of the α-Ham-Sandwich Problem. | Man-Kwun Chiu, Aruni Choudhary, Wolfgang Mulzer |
| 2020 | On the Power of Ordering in Linear Arithmetic Theories. | Dmitry Chistikov, Christoph Haase |
| 2020 | Sublinear Algorithms and Lower Bounds for Metric TSP Cost Estimation. | Yu Chen, Sampath Kannan, Sanjeev Khanna |
| 2020 | Simplifying and Unifying Replacement Paths Algorithms in Weighted Directed Graphs. | Shiri Chechik, Moran Nechushtan |
| 2020 | Near Optimal Algorithm for the Directed Single Source Replacement Paths Problem. | Shiri Chechik, Ofer Magen |
| 2020 | Improved Black-Box Constructions of Composable Secure Computation. | Rohit Chatterjee, Xiao Liang, Omkant Pandey |
| 2020 | Dynamic Longest Common Substring in Polylogarithmic Time. | Panagiotis Charalampopoulos, Pawel Gawrychowski, Karol Pokorski |
| 2020 | Matrices of Optimal Tree-Depth and Row-Invariant Parameterized Algorithm for Integer Programming. | Timothy F. N. Chan, Jacob W. Cooper, Martin Kouteck, Daniel Krl', Kristna Pekrkov |
| 2020 | New Extremal Bounds for Reachability and Strong-Connectivity Preservers Under Failures. | Diptarka Chakraborty, Keerti Choudhary |
| 2020 | Roundtrip Spanners with (2k-1) Stretch. | Ruoxu Cen, Ran Duan, Yong Gu |
| 2020 | A Recipe for Quantum Graphical Languages. | Titouan Carette, Emmanuel Jeandel |
| 2020 | Counting Perfect Matchings and the Eight-Vertex Model. | Jin-Yi Cai, Tianyu Liu |
| 2020 | From Holant to Quantum Entanglement and Back. | Jin-Yi Cai, Zhiguo Fu, Shuai Shao |
| 2020 | On Polynomial Recursive Sequences. | Michal Cadilhac, Filip Mazowiecki, Charles Paperman, Michal Pilipczuk, Graud Snizergues |
| 2020 | Rational Subsets of Baumslag-Solitar Groups. | Michal Cadilhac, Dmitry Chistikov, Georg Zetzsche |
| 2020 | On the Size of Finite Rational Matrix Semigroups. | Georgina Bumpus, Christoph Haase, Stefan Kiefer, Paul-Ioan Stoienescu, Jonathan Tanner |
| 2020 | Counting Homomorphisms in Plain Exponential Time. | Andrei A. Bulatov, Amineh Dadsetan |