| 2015 | A Public Key Cryptoscheme Using Bit-Pairs with Provable Semantical Security. | Shenghui Su, Shuwang L, Maozhi Xu |
| 2015 | Bivariate Complexity Analysis of Almost Forest Deletion. | Ashutosh Rai, Saket Saurabh |
| 2015 | Online Integrated Allocation of Berths and Quay Cranes in Container Terminals with 1-Lookahead. | Jiayin Pan, Yinfeng Xu |
| 2015 | Algorithmic Aspects of Disjunctive Domination in Graphs. | B. S. Panda, Arti Pandey, Subhabrata Paul |
| 2015 | DD-POR: Dynamic Operations and Direct Repair in Network Coding-Based Proof of Retrievability. | Kazumasa Omote, Tran Thao Phuong |
| 2015 | Combinations of Some Shop Scheduling Problems and the Shortest Path Problem: Complexity and Approximation Algorithms. | Kameng Nip, Zhenbo Wang, Wenxun Xing |
| 2015 | Lower Bounds for the Size of Nondeterministic Circuits. | Hiroki Morizumi |
| 2015 | Reducing Rank of the Adjacency Matrix by Graph Modification. | Syed Mohammad Meesum, Pranabendu Misra, Saket Saurabh |
| 2015 | Evaluating Bayesian Networks via Data Streams. | Andrew McGregor, Hoa T. Vu |
| 2015 | The Rectilinear Steiner Tree Problem with Given Topology and Length Restrictions. | Jens Maberg |
| 2015 | Packing Cubes into a Cube in (D>3)-Dimensions. | Yiping Lu, Danny Z. Chen, Jianzhong Cha |
| 2015 | Linear Time Approximation Schemes for Geometric Maximum Coverage. | Jian Li, Haitao Wang, Bowei Zhang, Ningye Zhang |
| 2015 | Algorithmic Aspect of Minus Domination on Small-Degree Graphs. | Jin-Yong Lin, Ching-Hao Liu, Sheung-Hung Poon |
| 2015 | Towards Flexible Demands in Online Leasing Problems. | Shouwei Li, Alexander Mcker, Christine Markarian, Friedhelm Meyer auf der Heide, Sren Riechers |
| 2015 | Optimal Algorithms for Running Max and Min Filters on Random Inputs. | Hongyu Liang, Shengxin Liu, Hao Yuan |
| 2015 | On the Complete Width and Edge Clique Cover Problems. | Van Bang Le, Sheng-Lung Peng |
| 2015 | Evaluating Matrix Circuits. | Daniel Knig, Markus Lohrey |
| 2015 | Reversible Pebble Game on Trees. | Balagopal Komarath, Jayalal Sarma, Saurabh Sawlani |
| 2015 | Simultaneous Encodings for Range and Next/Previous Larger/Smaller Value Queries. | Seungbum Jo, Srinivasa Rao Satti |
| 2015 | Approximation and Nonapproximability for the One-Sided Scaffold Filling Problem. | Haitao Jiang, Jingjing Ma, Junfeng Luan, Daming Zhu |
| 2015 | An Improved Kernel for the Complementary Maximal Strip Recovery Problem. | Shuai Hu, Wenjun Li, Jianxin Wang |
| 2015 | Approximation Algorithms for the Connected Sensor Cover Problem. | Lingxiao Huang, Jian Li, Qicai Shi |
| 2015 | On Symbolic Ultrametrics, Cotree Representations, and Cograph Edge Decompositions and Partitions. | Marc Hellmuth, Nicolas Wieseke |
| 2015 | Compact Monotone Drawing of Trees. | Xin He, Dayu He |
| 2015 | An Algorithmic Framework for Labeling Network Maps. | Jan-Henrik Haunert, Benjamin Niedermann |