| 2015 | Super Solutions of Random Instances of Satisfiability. | Peng Zhang, Yong Gao |
| 2015 | Efficient Modular Reduction Algorithm Without Correction Phase. | Haibo Yu, Guoqiang Bai, Huikang Hao |
| 2015 | Soft Subdivision Search in Motion Planning, II: Axiomatics. | Chee-Keng Yap |
| 2015 | Enumeration, Counting, and Random Generation of Ladder Lotteries. | Katsuhisa Yamanaka, Shin-Ichi Nakano |
| 2015 | Faster Computation of the Maximum Dissociation Set and Minimum 3-Path Vertex Cover in Graphs. | Mingyu Xiao, Shaowei Kou |
| 2015 | Local Search to Approximate Max NAE- k k -Sat Tightly. | Aiyong Xian, Kaiyuan Zhu, Daming Zhu, Lianrong Pu |
| 2015 | Truthful Strategy and Resource Integration for Multi-tenant Data Center Demand Response. | Youshi Wang, Fa Zhang, Zhiyong Liu |
| 2015 | Approximate Model Counting via Extension Rule. | Jinyan Wang, Minghao Yin, Jingli Wu |
| 2015 | Improved Information Set Decoding for Code-Based Cryptosystems with Constrained Memory. | Maoning Wang, Mingjie Liu |
| 2015 | A New Distributed Algorithm for Computing a Dominating Set on Grids. | Photchchara Pisantechakool, Xuehou Tan |
| 2015 | Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties. | Gaidi Li, Dachuan Xu, Donglei Du, Chenchen Wu |
| 2015 | Fast Quantum Algorithms for Least Squares Regression and Statistic Leverage Scores. | Yang Liu, Shengyu Zhang |
| 2015 | Union Closed Tree Convex Sets. | Tian Liu, Ke Xu |
| 2015 | The Online Storage Strategy for Automated Storage and Retrieval System with Single Open in One Dimension. | Henan Liu, Yinfeng Xu |
| 2015 | Parameterized Minimum Cost Partition of a Tree with Supply and Demand. | Mugang Lin, Wenjun Li, Qilong Feng |
| 2015 | Smaller Kernels for Several FPT Problems Based on Simple Observations. | Wenjun Li, Shuai Hu |
| 2015 | On the Sound Covering Cycle Problem in Paired de Bruijn Graphs. | Christian Komusiewicz, Andreea Radulescu |
| 2015 | Pattern Backtracking Algorithm for the Workflow Satisfiability Problem with User-Independent Constraints. | Daniel Karapetyan, Andrei V. Gagarin, Gregory Z. Gutin |
| 2015 | On Solving Systems of Diagonal Polynomial Equations Over Finite Fields. | Gbor Ivanyos, Miklos Santha |
| 2015 | Machine Scheduling with a Maintenance Interval and Job Delivery Coordination. | Jueliang Hu, Taibo Luo, Xiaotong Su, Jianming Dong, Weitian Tong, Randy Goebel, Yinfeng Xu, Guohui Lin |
| 2015 | Lower and Upper Bounds for Random Mimimum Satisfiability Problem. | Ping Huang, Kaile Su |
| 2015 | A Linear Time Algorithm for Ordered Partition. | Yijie Han |
| 2015 | The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation. | Yusupjan Habibulla, Jin Hua Zhao, Hai-Jun Zhou |
| 2015 | Social Models and Algorithms for Optimization of Contact Immunity of Oral Polio Vaccine. | Chengwei Guo, Chenglong Ma, Shengyu Zhang |
| 2015 | A Fast and Practical Method to Estimate Volumes of Convex Polytopes. | Cunjing Ge, Feifei Ma |