| 2020 | Palindromic k-Factorization in Pure Linear Time. | Mikhail Rubinchik, Arseny M. Shur |
| 2020 | Ambiguity Hierarchy of Regular Infinite Tree Languages. | Alexander Rabinovich, Doron Tiferet |
| 2020 | All Growth Rates of Abelian Exponents Are Attained by Infinite Binary Words. | Jarkko Peltomki, Markus A. Whiteland |
| 2020 | VC Density of Set Systems Definable in Tree-Like Graphs. | Adam Paszke, Michal Pilipczuk |
| 2020 | Preservation of Equations by Monoidal Monads. | Louis Parlant, Jurriaan Rot, Alexandra Silva, Bas Westerbaan |
| 2020 | Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions. | Mitsunori Ogihara, Kei Uchizawa |
| 2020 | On the Parameterized Complexity of Deletion to ℋ-Free Strong Components. | Rian Neogi, M. S. Ramanujan, Saket Saurabh, Roohani Sharma |
| 2020 | Optimally Resilient Strategies in Pushdown Safety Games. | Daniel Neider, Patrick Totzke, Martin Zimmermann |
| 2020 | Randomness and Effective Dimension of Continued Fractions. | Satyadev Nandakumar, Prateek Vishnoi |
| 2020 | Randomized Polynomial-Time Equivalence Between Determinant and Trace-IMM Equivalence Tests. | Janaky Murthy, Vineet Nair, Chandan Saha |
| 2020 | A Timecop's Work Is Harder Than You Think. | Nils Morawietz, Carolin Rehs, Mathias Weller |
| 2020 | Quick Separation in Chordal and Split Graphs. | Pranabendu Misra, Fahad Panolan, Ashutosh Rai, Saket Saurabh, Roohani Sharma |
| 2020 | Regular Choice Functions and Uniformisations For countable Domains. | Vincent Michielini, Michal Skrzypczak |
| 2020 | Knapsack and the Power Word Problem in Solvable Baumslag-Solitar Groups. | Markus Lohrey, Georg Zetzsche |
| 2020 | Analysing Spatial Properties on Neighbourhood Spaces. | Sven Linker, Fabio Papacchini, Michele Sevegnani |
| 2020 | Elimination Distance to Bounded Degree on Planar Graphs. | Alexander Lindermayr, Sebastian Siebertz, Alexandre Vigny |
| 2020 | Reducing Graph Transversals via Edge Contractions. | Paloma T. Lima, Vincius Fernandes dos Santos, Ignasi Sau, Uverton S. Souza |
| 2020 | Algorithms for the Rainbow Vertex Coloring Problem on Graph Classes. | Paloma T. Lima, Erik Jan van Leeuwen, Marieke van der Wegen |
| 2020 | Sensitivity Lower Bounds from Linear Dependencies. | Sophie Laplante, Reza Naserasr, Anupa Sunny |
| 2020 | Complexity of Counting First-Order Logic for the Subword Order. | Dietrich Kuske, Christian Schwarz |
| 2020 | Efficient Enumerations for Minimal Multicuts and Multiway Cuts. | Kazuhiro Kurita, Yasuaki Kobayashi |
| 2020 | On Repetition Languages. | Orna Kupferman, Ofer Leshkowitz |
| 2020 | Regular Resynchronizability of Origin Transducers Is Undecidable. | Denis Kuperberg, Jan Martens |
| 2020 | U-Bubble Model for Mixed Unit Interval Graphs and Its Applications: The MaxCut Problem Revisited. | Jan Kratochvl, Toms Masark, Jana Novotn |
| 2020 | Continuous and Monotone Machines. | Michal Konecn, Florian Steinberg, Holger Thies |