| 2021 | A LP-based Approximation Algorithm for generalized Traveling Salesperson Path Problem. Jian Sun, Gregory Z. Gutin, Xiaoyan Zhang |
| 2021 | A Linear-Time Streaming Algorithm for Cardinality-Constrained Maximizing Monotone Non-submodular Set Functions. Min Cui, Donglei Du, Ling Gai, Ruiqi Yang |
| 2021 | A Multi-pass Streaming Algorithm for Regularized Submodular Maximization. Qinqin Gong, Suixiang Gao, Fengmin Wang, Ruiqi Yang |
| 2021 | A Novel Algorithm for Max Sat Calling MOCE to Order. Daniel Berend, Shahar Golan, Yochai Twitto |
| 2021 | An Improved Approximation Algorithm for Capacitated Correlation Clustering Problem. Sai Ji, Yukun Cheng, Jingjing Tan, Zhongrui Zhao |
| 2021 | An Improved Approximation Algorithm for Squared Metric k-Facility Location. Zhen Zhang, Qilong Feng |
| 2021 | An Improved Physical ZKP for Nonogram. Suthee Ruangwises |
| 2021 | Approximation Algorithm and Hardness Results for Defensive Domination in Graphs. Michael A. Henning, Arti Pandey, Vikash Tripathi |
| 2021 | Approximation Algorithm for Min-Max Correlation Clustering Problem with Outliers. Sai Ji, Min Li, Mei Liang, Zhenning Zhang |
| 2021 | Approximation Algorithms for Some Min-Max and Minimum Stacker Crane Cover Problems. Yuhui Sun, Wei Yu, Zhaohui Liu |
| 2021 | Approximation Algorithms for Two Parallel Dedicated Machine Scheduling with Conflict Constraints. An Zhang, Liang Zhang, Yong Chen, Guangting Chen, Xing Wang |
| 2021 | Backgammon Is Hard. R. Teal Witter |
| 2021 | Capacitated Partial Inverse Maximum Spanning Tree Under the Weighted l Xianyue Li, Ruowang Yang, Heping Zhang, Zhao Zhang |
| 2021 | Combinatorial Optimization and Applications - 15th International Conference, COCOA 2021, Tianjin, China, December 17-19, 2021, Proceedings Ding-Zhu Du, Donglei Du, Chenchen Wu, Dachuan Xu |
| 2021 | Complexity and Approximation Results on the Shared Transportation Problem. Tom Davot, Rodolphe Giroudeau, Jean-Claude König |
| 2021 | Computing the One-Visibility Cop-Win Strategies for Trees. Boting Yang |
| 2021 | Constrained Stable Marriage with Free Edges or Few Blocking Pairs. Yinghui Wen, Jiong Guo |
| 2021 | Cycle-Connected Mixed Graphs and Related Problems. Junran Lichen |
| 2021 | Delay-Constrained Minimum Shortest Path Trees and Related Problems. Junran Lichen, Lijian Cai, Jianping Li, Suding Liu, Pengxiang Pan, Wencheng Wang |
| 2021 | Directed Width Parameters on Semicomplete Digraphs. Frank Gurski, Dominique Komander, Carolin Rehs, Sebastian Wiederrecht |
| 2021 | Efficient Algorithms for Scheduling Parallel Jobs with Interval Constraints in Clouds. Xuanming Xu, Longkun Guo |
| 2021 | Evolutionary Equilibrium Analysis for Decision on Block Size in Blockchain Systems. Jinmian Chen, Yukun Cheng, Zhiqi Xu, Yan Cao |
| 2021 | Finding All Leftmost Separators of Size $\le k$. Mahdi Belbasi, Martin Fürer |
| 2021 | Generalized Self-profit Maximization in Attribute Networks. Liman Du, Wenguo Yang, Suixiang Gao |
| 2021 | Hardness Results of Connected Power Domination for Bipartite Graphs and Chordal Graphs. Pooja Goyal, B. S. Panda |
| 2021 | Improved Parameterized Approximation for Balanced k-Median. Zhen Zhang, Qilong Feng |
| 2021 | Maximization of Monotone Non-submodular Functions with a Knapsack Constraint over the Integer Lattice. Jingjing Tan, Fengmin Wang, Xiaoqing Zhang, Yang Zhou |
| 2021 | Maximize the Probability of Union-Influenced in Social Networks. Guoyao Rao, Yongcai Wang, Wenping Chen, Deying Li, Weili Wu |
| 2021 | New Approximation Algorithms for the Rooted Budgeted Cycle Cover Problem. Jiangkun Li, Peng Zhang |
| 2021 | On Maximizing the Difference Between an Approximately Submodular Function and a Linear Function Subject to a Matroid Constraint. Yijing Wang, Yicheng Xu, Xiaoguang Yang |
| 2021 | On Structural Parameterizations of the Offensive Alliance Problem. Ajinkya Gaikwad, Soumen Maity |
| 2021 | On Various Open-End Bin Packing Game. Ling Gai, Weiwei Zhang, Wenchang Luo, Yukun Cheng |
| 2021 | On the Feedback Number of 3-Uniform Linear Extremal Hypergraphs. Zhongzheng Tang, Yucong Tang, Zhuo Diao |
| 2021 | On the k-colored Rainbow Sets in Fixed Dimensions. Vahideh Keikha, Hamidreza Keikha, Ali Mohades |
| 2021 | Online Bottleneck Semi-matching. Man Xiao, Shu Zhao, Weidong Li, Jinhua Yang |
| 2021 | Open Shop Scheduling Problem with a Non-resumable Flexible Maintenance Period. Yuan Yuan, Xin Han, Xinbo Liu, Yan Lan |
| 2021 | Optimal Due Date Assignment Without Restriction and Convex Resource Allocation in Group Technology Scheduling. Ying Chen, Yongxi Cheng |
| 2021 | Parallel Algorithm for Minimum Partial Dominating Set in Unit Disk Graph. Weizhi Hong, Zhao Zhang, Yingli Ran |
| 2021 | Parameterized Algorithms for Linear Layouts of Graphs with Respect to the Vertex Cover Number. Yunlong Liu, Yixuan Li, Jingui Huang |
| 2021 | Parameterized Complexity Classes Defined by Threshold Circuits: Using Sorting Networks to Show Collapses with W-hierarchy Classes. Raffael M. Paranhos, Janio Carlos Nascimento Silva, Uéverton S. Souza, Luiz Satoru Ochi |
| 2021 | Routing Among Convex Polygonal Obstacles in the Plane. R. Inkulu, Pawan Kumar |
| 2021 | Routing and Scheduling Problems with Two Agents on a Line-Shaped Network. Hao Yan, Xiwen Lu |
| 2021 | Single Machine Scheduling with Rejection and Generalized Parameters. Xue Yu, Lingfa Lu, Liqi Zhang |
| 2021 | Streaming Submodular Maximization Under Differential Privacy Noise. Di Xiao, Longkun Guo, Kewen Liao, Pei Yao |
| 2021 | Sublinear-Time Reductions for Big Data Computing. Xiangyu Gao, Jian-Zhong Li, Dongjing Miao |
| 2021 | Succinct Data Structures for Series-Parallel, Block-Cactus and 3-Leaf Power Graphs. Sankardeep Chakraborty, Seungbum Jo, Kunihiko Sadakane, Srinivasa Rao Satti |
| 2021 | Target Coverage with Minimum Number of Camera Sensors. Pei Yao, Longkun Guo, Shuangjuan Li, Huihong Peng |
| 2021 | The Complexity of Finding Optimal Subgraphs to Represent Spatial Correlation. Jessica A. Enright, Duncan Lee, Kitty Meeks, William Pettersson, John Sylvester |
| 2021 | The Fractional k-truncated Metric Dimension of Graphs. Eunjeong Yi |
| 2021 | The Price of Anarchy of Generic Valid Utility Systems. Yin Yang, Qingqin Nong, Suning Gong, Jingwen Du, Yumei Liang |
| 2021 | The Selection of COVID-19 Epidemic Prevention and Control Programs Based on Group Decision Making. Chunsheng Cui, Baiqiu Li, Liu Wang |
| 2021 | The Smallest Number of Vertices in a 2-Arc-Strong Digraph Without Pair of Arc-Disjoint In- and Out-Branchings. Ran Gu, Gregory Z. Gutin, Shasha Li, Yongtang Shi, Zhenyu Taoqiu |
| 2021 | Two-Facility Location Games with a Minimum Distance Requirement on a Circle. Xiaoyu Wu, Lili Mei, Guochuan Zhang |
| 2021 | Two-Stage Stochastic Max-Weight Independent Set Problems. Min Li, Qian Liu, Yang Zhou |
| 2021 | Two-Stage Submodular Maximization Under Curvature. Yanzhi Li, Zhicheng Liu, Chuchu Xu, Ping Li, Hong Chang, Xiaoyan Zhang |
| 2021 | Which Option Is a Better Way to Improve Transfer Learning Performance? Honghui Xu, Zhipeng Cai, Wei Li |