| 2015 | Metric and Distributed On-Line Algorithm for Minimizing Routing Interference in Wireless Sensor Networks. | Kejia Zhang, Qilong Han, Zhipeng Cai, Guisheng Yin, Junyu Lin |
| 2015 | The Disjunctive Bondage Number and the Disjunctive Total Bondage Number of Graphs. | Eunjeong Yi |
| 2015 | A Hybrid Large Neighborhood Search for Dynamic Vehicle Routing Problem with Time Deadline. | Dan Yang, Xiaohan He, Liang Song, Hejiao Huang, Hongwei Du |
| 2015 | A (5.83 + ϵ)-Approximation Algorithm for Universal Facility Location Problem with Linear Penalties. | Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu |
| 2015 | The Discrete and Mixed Minimax 2-Center Problem. | Yi Xu, Jigen Peng, Yinfeng Xu, Binhai Zhu |
| 2015 | Distributed Algorithm for Mending Barrier Gaps via Sensor Rotation in Wireless Sensor Networks. | Yueshi Wu, Mihaela Cardei |
| 2015 | On the Complexity of Scaffolding Problems: From Cliques to Sparse Graphs. | Mathias Weller, Annie Chateau, Rodolphe Giroudeau |
| 2015 | Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties. | Yishui Wang, Dachuan Xu, Donglei Du, Chenchen Wu |
| 2015 | Symbolic Model Checking for Alternating Projection Temporal Logic. | Haiyang Wang, Zhenhua Duan, Cong Tian |
| 2015 | Observing the State of a Smart Grid Using Bilevel Programming. | Sonia Toubaline, Pierre-Louis Poirion, Claudia D'Ambrosio, Leo Liberti |
| 2015 | An Improved On-line Strategy for Exploring Unknown Polygons. | Xuehou Tan, Qi Wei |
| 2015 | Algebraic Theory on Shortest Paths for All Flows. | Tadao Takaoka |
| 2015 | Indoor Localization via Candidate Fingerprints and Genetic Algorithm. | Zeqi Song, Hongwei Du, Hejiao Huang, Chuang Liu |
| 2015 | Covering, Hitting, Piercing and Packing Rectangles Intersecting an Inclined Line. | Apurva Mudgal, Supantha Pandit |
| 2015 | Improved Algorithms for the Evacuation Route Planning Problem. | Gopinath Mishra, Subhra Mazumdar, Arindam Pal |
| 2015 | On Replica Placement in High-Availability Storage Under Correlated Failure. | K. Alex Mills, R. Chandrasekaran, Neeraj Mittal |
| 2015 | Vertex Cover in Conflict Graphs: Complexity and a Near Optimal Approximation. | Dongjing Miao, Jianzhong Li, Xianmin Liu, Hong Gao |
| 2015 | Multicast Network Design Game on a Ring. | Akaki Mamageishvili, Mats Mihalk |
| 2015 | Listing Center Strings Under the Edit Distance Metric. | Hiromitsu Maji, Taisuke Izumi |
| 2015 | Optimizing Static and Adaptive Probing Schedules for Rapid Event Detection. | Ahmad Mahmoody, Evgenios M. Kornaropoulos, Eli Upfal |
| 2015 | The Minimum Acceptable Violation Ranking of Alternatives from Voters' Ordinal Rankings. | Kelin Luo, Yinfeng Xu |
| 2015 | WDCS: A Weight-Based Distributed Coordinate System. | Yaning Liu, Hongwei Du, Qiang Ye |
| 2015 | Extreme Witnesses and Their Applications. | Andrzej Lingas, Mia Persson |
| 2015 | Searching for (near) Optimal Codes. | Xueliang Li, Yaping Mao, Meiqin Wei, Ruihu Li |
| 2015 | Maximum Independent Set on B_1 B 1 -VPG Graphs. | Abhiruk Lahiri, Joydeep Mukherjee, C. R. Subramanian |