| 2022 | $(\mathbb {Z}, \text {succ}, U), (\mathbb {Z}, E, U)$, and Their CSP's. William Gasarch, Michael C. Laskowski, Shaopeng Zhu |
| 2022 | A 3/4 Differential Approximation Algorithm for Traveling Salesman Problem. Yuki Amano, Kazuhisa Makino |
| 2022 | A Set-Theoretic Representation of Algebraic L-domains. Juan Zou, Yuhan Zhao, Cuixia Miao, Longchun Wang |
| 2022 | An Approximation Algorithm for the B-prize-collecting Multicut Problem in Trees. Xiaofei Liu, Weidong Li |
| 2022 | An Inventory System Optimization for Solving Joint Pricing and Ordering Problem with Trapezoidal Demand and Partial Backlogged Shortages in a Limited Sales Period. Chunming Xu, Mingfei Bai, Qiyue Wang, Yiwei Wang |
| 2022 | Analyzing the 3-path Vertex Cover Problem in Planar Bipartite Graphs. Sangram Kishor Jena, K. Subramani |
| 2022 | Approximation Algorithms for Diversity-Bounded Center Problems. Lu Han, Shuilian Liu, Yicheng Xu, Yong Zhang |
| 2022 | Characterization of the Imbalance Problem on Complete Bipartite Graphs. Steven Ge, Toshiya Itoh |
| 2022 | Circle Graph Isomorphism in Almost Linear Time. Vít Kalisz, Pavel Klavík, Peter Zeman |
| 2022 | Competition-Based Generalized Self-profit Maximization in Dual-Attribute Networks. Liman Du, Wenguo Yang, Suixiang Gao |
| 2022 | Complexity Analysis of a Stochastic Variant of Generalized Alternating Direction Method of Multipliers. Jia Hu, Tiande Guo, Congying Han |
| 2022 | Computing Connected-k-Subgraph Cover with Connectivity Requirement. Pengcheng Liu, Zhao Zhang, Yingli Ran, Xiaohui Huang |
| 2022 | Distributed Connected Dominating Sets in Unit Square and Disk Graphs. Barun Gorain, Kaushik Mondal, Supantha Pandit |
| 2022 | Exact and Approximation Algorithms for PMMS Under Identical Constraints. Sijia Dai, Guichen Gao, Xinru Guo, Yong Zhang |
| 2022 | Exact and Parameterized Algorithms for Restricted Subset Feedback Vertex Set in Chordal Graphs. Tian Bai, Mingyu Xiao |
| 2022 | Extracting Densest Sub-hypergraph with Convex Edge-Weight Functions. Yi Zhou, Shan Hu, Zimo Sheng |
| 2022 | Fault-Tolerant Total Domination via Submodular Function Approximation. Ioannis Lamprou, Ioannis Sigalas, Ioannis Vaxevanakis, Vassilis Zissimopoulos |
| 2022 | Finite-State Relative Dimension, Dimensions of AP Subsequences and a Finite-State van Lambalgen's Theorem. Satyadev Nandakumar, Subin Pulari, Akhil S |
| 2022 | Hide a Liar: Card-Based ZKP Protocol for Usowan. Léo Robert, Daiki Miyahara, Pascal Lafourcade, Takaaki Mizuki |
| 2022 | Largest Convex Hulls for Constant Size, Convex-Hull Disjoint Clusters. Xuehou Tan, Rong Chen |
| 2022 | Maximization of k-Submodular Function with a Matroid Constraint. Yunjing Sun, Yuezhu Liu, Min Li |
| 2022 | Maximizing Approximately Non-k-Submodular Monotone Set Function with Matroid Constraint. Yanjun Jiang, Yijing Wang, Ruiqi Yang, Weina Ye |
| 2022 | New Algorithms for a Simple Measure of Network Partitioning. Xueyang Zhao, Binghao Yan, Peng Zhang |
| 2022 | Normality, Randomness and Kolmogorov Complexity of Continued Fractions. Prateek Vishnoi |
| 2022 | On Two Types of Concept Lattices in the Theory of Numberings. Nikolay Bazhenov, Manat Mustafa, Anvar M. Nurakunov |
| 2022 | On the Parallel Complexity of Constrained Read-Once Refutations in UTVPI Constraint Systems. K. Subramani, Piotr Wojciechowski |
| 2022 | Online Weakly DR-Submodular Optimization with Stochastic Long-Term Constraints. Junkai Feng, Ruiqi Yang, Yapu Zhang, Zhenning Zhang |
| 2022 | Physical ZKP for Makaro Using a Standard Deck of Cards. Suthee Ruangwises, Toshiya Itoh |
| 2022 | The Exact Subset MultiCover Problem. Emile Benoist, Guillaume Fertin, Géraldine Jean |
| 2022 | Theory and Applications of Models of Computation - 17th Annual Conference, TAMC 2022, Tianjin, China, September 16-18, 2022, Proceedings Ding-Zhu Du, Donglei Du, Chenchen Wu, Dachuan Xu |
| 2022 | Time-of-Use Scheduling Problem with Equal-Length Jobs. Vincent Chau, Chenchen Fu, Yan Lyu, Weiwei Wu, Yizheng Zhang |
| 2022 | Two-Stage Non-submodular Maximization. Hong Chang, Zhicheng Liu, Ping Li, Xiaoyan Zhang |
| 2022 | Two-Stage Submodular Maximization Under Knapsack and Matroid Constraints. Zhicheng Liu, Jing Jin, Donglei Du, Xiaoyan Zhang |
| 2022 | Weakly k-submodular Maximization Under Matroid Constraint. Yijing Wang, Dongmei Zhang, Yapu Zhang, Zhenning Zhang |