| 2020 | Groupoid Action and Rearrangement Problem of Bicolor Arrays by Prefix Reversals. | Akihiro Yamamura, Riki Kase, Tatiana Baginov Jajcayov |
| 2020 | Weighted Rooted Trees: Fat or Tall? | Yaokun Wu, Yinfeng Zhu |
| 2020 | The Untold Story of SBP. | Ilya Volkovich |
| 2020 | On Subquadratic Derivational Complexity of Semi-Thue Systems. | Alexey L. Talambutsa |
| 2020 | Kernelization of Arc Disjoint Cycle Packing in α-Bounded Digraphs. | Abhishek Sahu, Saket Saurabh |
| 2020 | A Lower Bound for the Query Phase of Contraction Hierarchies and Hub Labels. | Tobias Rupp, Stefan Funke |
| 2020 | On Computing the Hamiltonian Index of Graphs. | Geevarghese Philip, M. R. Rani, R. Subashini |
| 2020 | On the Transformation of LL(k)-linear Grammars to LL(1)-linear. | Alexander Okhotin, Ilya Olkhovsky |
| 2020 | The Complexity of Controlling Condorcet, Fallback, and k-Veto Elections by Replacing Candidates or Voters. | Marc Neveling, Jrg Rothe, Roman Zorn |
| 2020 | Speedable Left-c.e. Numbers. | Wolfgang Merkle, Ivan Titov |
| 2020 | Second-Order Finite Automata. | Alexsander Andrade de Melo, Mateus de Oliveira Oliveira |
| 2020 | The Subtrace Order and Counting First-Order Logic. | Dietrich Kuske |
| 2020 | Optimal Skeleton Huffman Trees Revisited. | Dmitry Kosolobov, Oleg Merkurev |
| 2020 | The Power of Leibniz-Like Functions as Oracles. | Jaeyoon Kim, Ilya Volkovich, Nelson Xuzhi Zhang |
| 2020 | Parameterized Complexity of Fair Feedback Vertex Set Problem. | Lawqueen Kanesh, Soumen Maity, Komal Muluk, Saket Saurabh |
| 2020 | Computational Hardness of Multidimensional Subtraction Games. | Vladimir Gurvich, Mikhail N. Vyalyi |
| 2020 | On the Parameterized Complexity of the Expected Coverage Problem. | Fedor V. Fomin, Vijayaragunathan Ramamoorthi |
| 2020 | Isomorphic Distances Among Elections. | Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Stanislaw Szufa, Nimrod Talmon |
| 2020 | Randomized and Symmetric Catalytic Computation. | Samir Datta, Chetan Gupta, Rahul Jain, Vimal Raj Sharma, Raghunath Tewari |
| 2020 | On the Decision Tree Complexity of Threshold Functions. | Anastasiya Chistopolskaya, Vladimir V. Podolskii |
| 2020 | On Embeddability of Unit Disk Graphs onto Straight Lines. | Onur agirici |
| 2020 | Central Positions in Social Networks. | Ulrik Brandes |
| 2020 | Nested Regular Expressions Can Be Compiled to Small Deterministic Nested Word Automata. | Iovka Boneva, Joachim Niehren, Momar Sakho |
| 2020 | Families of Monotonic Trees: Combinatorial Enumeration and Asymptotics. | Olivier Bodini, Antoine Genitrini, Mehdi Naima, Alexandros Singh |
| 2020 | Definable Subsets of Polynomial-Time Algebraic Structures. | Nikolay Bazhenov |