| 2025 | A Randomized FPT Approximation Algorithm for Sorting Unsigned Genomes by Translocations: Breaking the 1.375 Approximation Barrier. | Chengcheng Sun, Haitao Jiang, Guojun Li, Daming Zhu |
| 2025 | Bilevel Adversarial Scheduling Problem on Parallel Machines. | Ruiqing Sun |
| 2025 | Improved Parameterized Algorithms for Scheduling with Precedence Constraints and Time Windows. | Feng Shi, Yicong Zhu, Guangwei Wu, Jingyi Liu, Jian-xin Wang |
| 2025 | Counting Overlapping Pairs of Words. | Eric Rivals, Pengfei Wang |
| 2025 | Testing Some First-Order Logic Properties on Sparse Graphs. | Pan Peng, Kefan Yu |
| 2025 | Fault Diagnosability Evaluation of BCCC Data Center Networks. | Baohua Niu, Yan Wang, Baolei Cheng, Hai Liu, Bai Yin, Jianxi Fan, Xinyang Cai |
| 2025 | Reconfiguring Multiple Connected Components with Size Multiset Constraints. | Yu Nakahata |
| 2025 | Sum-of-Max Chain Partition of a Tree. | Ruixi Luo, Taikun Zhu, Kai Jin |
| 2025 | Finding Cycle Types in Permutation Groups with Few Generators. | Markus Lohrey, Andreas Rosowski |
| 2025 | Average-Case Deterministic Query Complexity of Boolean Functions with Fixed Weight. | Yuan Li, Haowei Wu, Yi Yang |
| 2025 | Approximating Per-Scenario Bound for the Two-Stage Stochastic Facility Location Problem. | Mengzhen Li, Chenchen Wu, Dachuan Xu, Yicheng Xu |
| 2025 | Parameterized Complexity of Influence Maximization. | Panfeng Liu, Biaoshuai Tao |
| 2025 | Simultaneous All-Pay Auctions with Budget Constraints. | Yan Liu, Ying Qin, Zihe Wang |
| 2025 | Regularized Submodular Maximization over Integer Lattice. | Zhicheng Liu, Yang Lv, Yapu Zhang, Zhenning Zhang |
| 2025 | On the Oscillations in Cournot Games with Best Response Strategies. | Zhengyang Liu, Haolin Lu, Liang Shan, Zihe Wang |
| 2025 | Approximation Algorithm for Prize-Collecting Hypergraph Vertex Cover with Fairness Constraints. | Xiaofei Liu, Weidong Li |
| 2025 | Longest Double-Bounded (k]-Tuple Common Substrings. | Tiantian Li, Siqi Jiang, Haitao Jiang, Daming Zhu |
| 2025 | Coresets for k-Median of Lines with Group Fairness Constraints. | Ting Liang, Xiaoliang Wu, Junyu Huang, Qilong Feng |
| 2025 | Undecidability of Polynomial Inequalities in Subset Densities and Additive Energies. | Yaqiao Li |
| 2025 | Equivalence of Connected and Peak-Pit Maximal Condorcet Domains. | Guanhao Li |
| 2025 | Improved Approximation Algorithm and Hardness Result for Sorting Unsigned Strings by Symmetric Reversals. | Wenfeng Lai, Haitao Jiang, Daming Zhu, Binhai Zhu |
| 2025 | Improving Local Search for Weighted Partial MaxSAT by Initializing with Historical Information. | Menghua Jiang, Rui Zhang, Yin Chen |
| 2025 | A Sufficient Condition for the Existence of Two Completely Independent Spanning Trees. | Yang Hu, Bo Ning, Xiumin Wang |
| 2025 | Data Debugging Is NP-Hard for Classifiers Trained with SGD. | Zizheng Guo, Jun Wu, Pengyu Chen, Yanzhang Fu, Dongjing Miao |
| 2025 | Minimum Membership Geometric Set Cover in the Continuous Setting. | Sathish Govindarajan, Mayuresh Patle, Siddhartha Sarkar |