| 2020 | A 2-Approximation for the k-Prize-Collecting Steiner Tree Problem. Lehilton L. C. Pedrosa, Hugo K. K. Rosado |
| 2020 | A Method to Prove the Nonrationality of Some Combinatorial Generating Functions. Miklós Bóna |
| 2020 | An $\varOmega (n^3)$ Lower Bound on the Number of Cell Crossings for Weighted Shortest Paths in 3-Dimensional Polyhedral Structures. Frank Bauernöppel, Anil Maheshwari, Jörg-Rüdiger Sack |
| 2020 | Approximating Routing and Connectivity Problems with Multiple Distances. Lehilton L. C. Pedrosa, Greis Y. O. Quesquén |
| 2020 | Approximation Algorithms for Cost-Robust Discrete Minimization Problems Based on Their LP-Relaxations. Khaled M. Elbassioni |
| 2020 | Asymptotics for Push on the Complete Graph. Rami Daknama, Konstantinos Panagiotou, Simon Reisser |
| 2020 | Batched Predecessor and Sorting with Size-Priced Information in External Memory. Michael A. Bender, Mayank Goswami, Dzejla Medjedovic, Pablo Montes, Kostas Tsichlas |
| 2020 | Binary Decision Diagrams: From Tree Compaction to Sampling. Julien Clément, Antoine Genitrini |
| 2020 | Computing Balanced Convex Partitions of Lines. Sergey Bereg |
| 2020 | Dynamically Optimal Self-adjusting Single-Source Tree Networks. Chen Avin, Kaushik Mondal, Stefan Schmid |
| 2020 | Exponential-Time Quantum Algorithms for Graph Coloring Problems. Kazuya Shimizu, Ryuhei Mori |
| 2020 | Farthest Color Voronoi Diagrams: Complexity and Algorithms. Ioannis Mantas, Evanthia Papadopoulou, Vera Sacristán, Rodrigo I. Silveira |
| 2020 | Flips in Higher Order Delaunay Triangulations. Elena Arseneva, Prosenjit Bose, Pilar Cano, Rodrigo I. Silveira |
| 2020 | Graph Hamiltonicity Parameterized by Proper Interval Deletion Set. Petr A. Golovach, R. Krithika, Abhishek Sahu, Saket Saurabh, Meirav Zehavi |
| 2020 | Graph Sandwich Problem for the Property of Being Well-Covered and Partitionable into k Independent Sets and ℓ Cliques. Sancrey Rodrigues Alves, Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein, Uéverton S. Souza |
| 2020 | Graph Square Roots of Small Distance from Degree One Graphs. Petr A. Golovach, Paloma T. Lima, Charis Papadopoulos |
| 2020 | Hardness of Variants of the Graph Coloring Game. Thiago Marcilon, Nicolas Almeida Martins, Rudini Menezes Sampaio |
| 2020 | How to Color a French Flag - Biologically Inspired Algorithms for Scale-Invariant Patterning. Bertie Ancona, Ayesha Bajwa, Nancy A. Lynch, Frederik Mallmann-Trenn |
| 2020 | Improved Upper Bounds on the Growth Constants of Polyominoes and Polycubes. Gill Barequet, Mira Shalah |
| 2020 | LATIN 2020: Theoretical Informatics - 14th Latin American Symposium, São Paulo, Brazil, January 5-8, 2021, Proceedings Yoshiharu Kohayakawa, Flávio Keidi Miyazawa |
| 2020 | Leafy Spanning Arborescences in DAGs. Cristina G. Fernandes, Carla Negri Lintzmayer |
| 2020 | Lower Bounds for Max-Cut via Semidefinite Programming. Charles Carlson, Alexandra Kolla, Ray Li, Nitya Mani, Benny Sudakov, Luca Trevisan |
| 2020 | Lower Bounds for Testing Complete Positivity and Quantum Separability. Costin Badescu, Ryan O'Donnell |
| 2020 | Maximizing Happiness in Graphs of Bounded Clique-Width. Ivan Bliznets, Danil Sagunov |
| 2020 | Monotone Circuit Lower Bounds from Robust Sunflowers. Bruno Pasqualotto Cavalar, Mrinal Kumar, Benjamin Rossman |
| 2020 | Near-Linear Time Algorithm for Approximate Minimum Degree Spanning Trees. Ran Duan, Haoqing He, Tianyi Zhang |
| 2020 | On Minimal-Perimeter Lattice Animals. Gill Barequet, Gil Ben-Shachar |
| 2020 | On Some Subclasses of Split B Zakir Deniz, Simon Nivelle, Bernard Ries, David Schindl |
| 2020 | On Symmetry and Initialization for Neural Networks. Ido Nachum, Amir Yehudayoff |
| 2020 | On the Collection of Fringe Subtrees in Random Binary Trees. Louisa Seelbach Benkner, Stephan G. Wagner |
| 2020 | On the Helly Subclasses of Interval Bigraphs and Circular Arc Bigraphs. Marina Groshaus, André Luiz Pires Guedes, Fabricio Schiavon Kolberg |
| 2020 | On the Maximum Number of Edges in Chordal Graphs of Bounded Degree and Matching Number. Jean R. S. Blair, Pinar Heggernes, Paloma T. Lima, Daniel Lokshtanov |
| 2020 | Ordered Strip Packing. Kevin Buchin, Dmitry Kosolobov, Willem Sonke, Bettina Speckmann, Kevin Verbeek |
| 2020 | PTAS for Steiner Tree on Map Graphs. Jaroslaw Byrka, Mateusz Lewandowski, Syed Mohammad Meesum, Joachim Spoerhase, Sumedha Uniyal |
| 2020 | Probabilistically Faulty Searching on a Half-Line - (Extended Abstract). Anthony Bonato, Konstantinos Georgiou, Calum MacRury, Pawel Pralat |
| 2020 | Quasi-Random Words and Limits of Word Sequences. Hiêp Hàn, Marcos Kiwi, Matías Pavez-Signé |
| 2020 | Query Minimization Under Stochastic Uncertainty. Steven Chaplick, Magnús M. Halldórsson, Murilo Santos de Lima, Tigran Tonoyan |
| 2020 | Rectilinear Convex Hull of Points in 3D. Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia |
| 2020 | Scheduling on Hybrid Platforms: Improved Approximability Window. Vincent Fagnon, Imed Kacem, Giorgio Lucarelli, Bertrand Simon |
| 2020 | Sherali-Adams and the Binary Encoding of Combinatorial Principles. Stefan S. Dantchev, Abdul Ghani, Barnaby Martin |
| 2020 | Shortest Rectilinear Path Queries to Rectangles in a Rectangular Domain. Mincheol Kim, Sang Duk Yoon, Hee-Kap Ahn |
| 2020 | Simple Intrinsic Simulation of Cellular Automata in Oritatami Molecular Folding Model. Daria Pchelina, Nicolas Schabanel, Shinnosuke Seki, Yuki Ubukata |
| 2020 | Steiner Trees for Hereditary Graph Classes. Hans L. Bodlaender, Nick Brettell, Matthew Johnson, Giacomo Paesani, Daniël Paulusma, Erik Jan van Leeuwen |
| 2020 | Structural Parameterizations for Equitable Coloring. Guilherme de C. M. Gomes, Matheus R. Guedes, Vinícius Fernandes dos Santos |
| 2020 | Suffix Trees, DAWGs and CDAWGs for Forward and Backward Tries. Shunsuke Inenaga |
| 2020 | The Hardness of Sampling Connected Subgraphs. Andrew Read-McFarland, Daniel Stefankovic |
| 2020 | Thresholds in the Lattice of Subspaces of $\mathbb {F}_q^n$. Benjamin Rossman |
| 2020 | Tight Bounds on Sensitivity and Block Sensitivity of Some Classes of Transitive Functions. Siddhesh Chaubal, Anna Gál |
| 2020 | Towards a Definitive Measure of Repetitiveness. Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza |
| 2020 | Tractable Unordered 3-CNF Games. Md Lutfar Rahman, Thomas Watson |
| 2020 | Transmitting once to Elect a Leader on Wireless Networks. Ny Aina Andriambolamalala, Vlady Ravelomanana |