| 2022 | A Combinatorial Link Between Labelled Graphs and Increasingly Labelled Schröder Trees. Olivier Bodini, Antoine Genitrini, Mehdi Naima |
| 2022 | A General Approach to Ammann Bars for Aperiodic Tilings. Carole Porrier, Thomas Fernique |
| 2022 | A Parameterized Approximation Algorithm for the Multiple Allocation k-Hub Center. Marcelo Pinheiro Leite Benedito, Lucas P. Melo, Lehilton L. C. Pedrosa |
| 2022 | Almost Optimal Proper Learning and Testing Polynomials. Nader H. Bshouty |
| 2022 | Approximation Schemes for Packing Problems with ℓ Waldo Gálvez, Víctor Verdugo |
| 2022 | Approximations for the Steiner Multicycle Problem. Cristina G. Fernandes, Carla Negri Lintzmayer, Phablo F. S. Moura |
| 2022 | Binary Completely Reachable Automata. David Casas, Mikhail V. Volkov |
| 2022 | Bounds on Oblivious Multiparty Quantum Communication Complexity. François Le Gall, Daiki Suruga |
| 2022 | Complexity Results on Untangling Red-Blue Matchings. Arun Kumar Das, Sandip Das, Guilherme Dias da Fonseca, Yan Gerard, Bastien Rivier |
| 2022 | Computing and Listing Avoidable Vertices and Paths. Charis Papadopoulos, Athanasios E. Zisis |
| 2022 | Conelikes and Ranker Comparisons. Viktor Henriksson, Manfred Kufleitner |
| 2022 | Cutting a Tree with Subgraph Complementation is Hard, Except for Some Small Trees. Dhanyamol Antony, Sagartanu Pal, R. B. Sandeep, R. Subashini |
| 2022 | Elastic-Degenerate String Matching with 1 Error. Giulia Bernardini, Estéban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba |
| 2022 | Embedding Arbitrary Boolean Circuits into Fungal Automata. Augusto Modanese, Thomas Worsch |
| 2022 | Estimating the Clustering Coefficient Using Sample Complexity Analysis. Alane M. de Lima, Murilo V. G. da Silva, André Luís Vignatti |
| 2022 | Exact Learning of Multitrees and Almost-Trees Using Path Queries. Ramtin Afshar, Michael T. Goodrich |
| 2022 | How Many Times Do You Need to Go Back to the Future in Unary Temporal Logic? Thomas Place, Marc Zeitoun |
| 2022 | Improved Parallel Algorithms for Generalized Baumslag Groups. Caroline Mattes, Armin Weiß |
| 2022 | Klee's Measure Problem Made Oblivious. Thore Thießen, Jan Vahrenhold |
| 2022 | LATIN 2022: Theoretical Informatics - 15th Latin American Symposium, Guanajuato, Mexico, November 7-11, 2022, Proceedings Armando Castañeda, Francisco Rodríguez-Henríquez |
| 2022 | List Homomorphism: Beyond the Known Boundaries. Sriram Bhyravarapu, Satyabrata Jana, Fahad Panolan, Saket Saurabh, Shaily Verma |
| 2022 | Local Routing Algorithms on Euclidean Spanners with Small Diameter. Nicolas Bonichon, Prosenjit Bose, Yan Garito |
| 2022 | MCSP is Hard for Read-Once Nondeterministic Branching Programs. Ludmila Glinskih, Artur Riazanov |
| 2022 | Median and Hybrid Median K-Dimensional Trees. Amalia Duch, Conrado Martínez, Mercè Pons, Salvador Roura |
| 2022 | Min Orderings and List Homomorphism Dichotomies for Signed and Unsigned Graphs. Jan Bok, Richard C. Brewster, Pavol Hell, Nikola Jedlicková, Arash Rafiey |
| 2022 | Multidimensional Manhattan Preferences. Jiehua Chen, Martin Nöllenburg, Sofia Simola, Anaïs Villedieu, Markus Wallinger |
| 2022 | Near-Optimal Search Time in δ-Optimal Space. Tomasz Kociumaka, Gonzalo Navarro, Francisco Olivares |
| 2022 | Obtaining Approximately Optimal and Diverse Solutions via Dispersion. Jie Gao, Mayank Goswami, Karthik C. S., Meng-Tsung Tsai, Shih-Yu Tsai, Hao-Tsung Yang |
| 2022 | On APN Functions Whose Graphs are Maximal Sidon Sets. Claude Carlet |
| 2022 | On Vertex Guarding Staircase Polygons. Matt Gibson-Lopez, Erik Krohn, Bengt J. Nilsson, Matthew Rayford, Sean Soderman, Pawel Zylinski |
| 2022 | On r-Guarding SCOTs - A New Family of Orthogonal Polygons. Vasco Cruz, Ana Paula Tomás |
| 2022 | On the Closures of Monotone Algebraic Classes and Variants of the Determinant. Prasad Chaugule, Nutan Limaye |
| 2022 | On the Complexity of Half-Guarding Monotone Polygons. Hannah Miller Hillberg, Erik Krohn, Alex Pahlow |
| 2022 | On the Subfield Codes of a Subclass of Optimal Cyclic Codes and Their Covering Structures. Félix Hernández, Gerardo Vega |
| 2022 | On the Zero-Sum Ramsey Problem over $\mathbb {Z}_2^d$. José D. Alvarado, Lucas Colucci, Roberto Parente, Victor Souza |
| 2022 | On the Zombie Number of Various Graph Classes. Prosenjit Bose, Jean-Lou De Carufel, Thomas C. Shermer |
| 2022 | On χ-Diperfect Digraphs with Stability Number Two. Caroline Aparecida de Paula Silva, Cândida Nunes da Silva, Orlando Lee |
| 2022 | Pathlength of Outerplanar Graphs. Thomas Dissaux, Nicolas Nisse |
| 2022 | Patterns in Ordered (random) Matchings. Andrzej Dudek, Jaroslaw Grytczuk, Andrzej Rucinski |
| 2022 | Percolation and Epidemic Processes in One-Dimensional Small-World Networks - (Extended Abstract). Luca Becchetti, Andrea Clementi, Riccardo Denni, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi |
| 2022 | Piercing Pairwise Intersecting Convex Shapes in the Plane. Saman Bazargani, Ahmad Biniaz, Prosenjit Bose |
| 2022 | Space-Efficient Data Structure for Next/Previous Larger/Smaller Value Queries. Seungbum Jo, Geunho Kim |
| 2022 | String Attractors and Infinite Words. Antonio Restivo, Giuseppe Romana, Marinella Sciortino |
| 2022 | The Net Automaton of a Rational Expression. Sylvain Lombardy, Jacques Sakarovitch |
| 2022 | Theoretical Analysis of git bisect. Julien Courtiel, Paul Dorbec, Romain Lecoq |
| 2022 | Tree 3-Spanners on Generalized Prisms of Graphs. Renzo Gómez, Flávio Keidi Miyazawa, Yoshiko Wakabayashi |
| 2022 | Weighted Connected Matchings. Guilherme C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter |