| 2023 | Efficiently-Verifiable Strong Uniquely Solvable Puzzles and Matrix Multiplication. | Matthew Anderson, Vu Le |
| 2022 | Facility Location Games with Group Externalities. | Houyu Zhou |
| 2022 | Online One-Sided Smooth Function Maximization. | Hongxiang Zhang, Dachuan Xu, Ling Gai, Zhenning Zhang |
| 2022 | Single Machine Scheduling with Rejection to Minimize the k-th Power of the Makespan. | Liqi Zhang, Lingfa Lu |
| 2022 | Flow Shop Scheduling Problems with Transportation Constraints Revisited. | Yuan Yuan, Xin Han, Yan Lan |
| 2022 | Nondeterministic Auxiliary Depth-Bounded Storage Automata and Semi-Unbounded Fan-In Cascading Circuits - (Extended Abstract). | Tomoyuki Yamakami |
| 2022 | Online Semi-matching Problem with Two Heterogeneous Sensors in a Metric Space. | Man Xiao, Weidong Li |
| 2022 | Revisiting Maximum Satisfiability and Related Problems in Data Streams. | Hoa T. Vu |
| 2022 | Rooting Gene Trees via Phylogenetic Networks. | Jerzy Tiuryn, Natalia Rutecka, Pawel Grecki |
| 2022 | Some New Results on Gallai Theorem and Perfect Matching for k-Uniform Hypergraphs. | Zhongzheng Tang, Zhuo Diao |
| 2022 | Improved Deterministic Algorithms for Non-monotone Submodular Maximization. | Xiaoming Sun, Jialin Zhang, Shuo Zhang, Zhijie Zhang |
| 2022 | Improved Separated Red-Blue Center Clustering. | Yuan Sha |
| 2022 | Refutation of Spectral Graph Theory Conjectures with Monte Carlo Search. | Milo Roucairol, Tristan Cazenave |
| 2022 | Bounding the Number of Eulerian Tours in Undirected Graphs. | Giulia Punzi |
| 2022 | The Hamiltonian Path Graph is Connected for Simple s, t Paths in Rectangular Grid Graphs. | Rahnuma Islam Nishat, Venkatesh Srinivasan, Sue Whitesides |
| 2022 | Linear-Time Algorithm for Paired-Domination on Distance-Hereditary Graphs. | Ta-Yu Mu, Ching-Chi Lin |
| 2022 | LotterySampling: A Randomized Algorithm for the Heavy Hitters and Top-k Problems in Data Streams. | Conrado Martnez, Gonzalo Solera-Pardo |
| 2022 | A Probabilistic Model Revealing Shortcomings in Lua's Hybrid Tables. | Conrado Martnez, Cyril Nicaud, Pablo Rotondo |
| 2022 | Turing Machines with Two-Level Memory: A Deep Look into the Input/Output Complexity. | Hengzhao Ma, Jianzhong Li, Xiangyu Gao, Tianpeng Gao |
| 2022 | A 4-Space Bounded Approximation Algorithm for Online Bin Packing Problem. | Sizhe Li, Jinghui Xue, Mingming Jin, Kai Wang, Kun He |
| 2022 | The Bound Coverage Problem by Aligned Disks in L | Xiaofei Liu, Zhonghao Liu |
| 2022 | A Stochastic Non-monotone DR-Submodular Maximization Problem over a Convex Set. | Yuefang Lian, Dachuan Xu, Donglei Du, Yang Zhou |
| 2022 | An O(n | Fei Li |
| 2022 | Generalized Sweeping Line Spanners. | Keenan Lee, Andr van Renssen |
| 2022 | Approximation Schemes for k-Facility Location. | Xiangyan Kong, Zhen Zhang |