| 2022 | Subquadratic Weighted Matroid Intersection Under Rank Oracles. | Ta-Wei Tu |
| 2022 | Algorithms for Landmark Hub Labeling. | Sabine Storandt |
| 2022 | Entropy Matters: Understanding Performance of Sparse Random Embeddings. | Maciej Skorski |
| 2022 | Succinct Representations of Graphs (Invited Talk). | Kunihiko Sadakane |
| 2022 | The Dispersive Art Gallery Problem. | Christian Rieck, Christian Scheffer |
| 2022 | On Maximizing Sums of Non-Monotone Submodular and Linear Functions. | Benjamin Qi |
| 2022 | Polynomial Threshold Functions for Decision Lists. | Vladimir V. Podolskii, Nikolay V. Proskurin |
| 2022 | On the Parameterized Intractability of Determinant Maximization. | Naoto Ohsaka |
| 2022 | Partial and Simultaneous Transitive Orientations via Modular Decompositions. | Miriam Mnch, Ignaz Rutter, Peter Stumpf |
| 2022 | Improved Compression of the Okamura-Seymour Metric. | Shay Mozes, Nathan Wallheimer, Oren Weimann |
| 2022 | Computing Palindromes on a Trie in Linear Time. | Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga |
| 2022 | Approximating the Minimum Logarithmic Arrangement Problem. | Julin Mestre, Sergey Pupyrev |
| 2022 | Finding Matching Cuts in H-Free Graphs. | Felicia Lucke, Danil Paulusma, Bernard Ries |
| 2022 | Range Updates and Range Sum Queries on Multidimensional Points with Monoid Weights. | Shangqi Lu, Yufei Tao |
| 2022 | Improving the Bounds of the Online Dynamic Power Management Problem. | Ya-Chun Liang, Kazuo Iwama, Chung-Shou Liao |
| 2022 | Optimizing Quantum Circuit Parameters via SDP. | Eunou Lee |
| 2022 | Pop & Push: Ordered Tree Iteration in 𝒪(1)-Time. | Paul W. Lapey, Aaron Williams |
| 2022 | Simon's Congruence Pattern Matching. | Sungmin Kim, Sang-Ki Ko, Yo-Sub Han |
| 2022 | Simple Order-Isomorphic Matching Index with Expected Compact Space. | Sung-Hwan Kim, Hwan-Gue Cho |
| 2022 | Space-Efficient Graph Coarsening with Applications to Succinct Planar Encodings. | Frank Kammer, Johannes Meintrup |
| 2022 | Super-Cubic Lower Bound for Generalized Karchmer-Wigderson Games. | Artur Ignatiev, Ivan Mihajlin, Alexander Smal |
| 2022 | Succinct List Indexing in Optimal Time. | William L. Holland |
| 2022 | A Local Search Algorithm for the Min-Sum Submodular Cover Problem. | Lisa Hellerstein, Thomas Lidbetter, R. Teal Witter |
| 2022 | An Optimal Oracle Separation of Classical and Quantum Hybrid Schemes. | Atsuya Hasegawa, Franois Le Gall |
| 2022 | Minimizing the Maximum Flow Time in the Online Food Delivery Problem. | Xiangyu Guo, Kelin Luo, Shi Li, Yuhao Zhang |