| 2015 | A (5.83 + ϵ)-Approximation Algorithm for Universal Facility Location Problem with Linear Penalties. Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu |
| 2015 | A Fast and Effective Heuristic for Discovering Small Target Sets in Social Networks. Gennaro Cordasco, Luisa Gargano, Marco Mecchia, Adele A. Rescigno, Ugo Vaccaro |
| 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 New Tractable Case of the QAP with a Robinson Matrix. Eranda Çela, Vladimir G. Deineko, Gerhard J. Woeginger |
| 2015 | A Sensor Deployment Strategy in Bus-Based Hybrid Ad-Hoc Networks. Hongwei Du, Rongrong Zhu, Xiaohua Jia, Chuang Liu |
| 2015 | Adaptive Scheduling Over a Wireless Channel Under Constrained Jamming. Antonio Fernández Anta, Chryssis Georgiou, Elli Zavou |
| 2015 | Algebraic Theory on Shortest Paths for All Flows. Tadao Takaoka |
| 2015 | Algorithms for the Densest Subgraph with at Least k Vertices and with a Specified Subset. Wenbin Chen, Lingxi Peng, Jianxiong Wang, Fufang Li, Maobin Tang |
| 2015 | An Efficient Shortest-Path Routing Algorithm in the Data Centre Network DPillar. Alejandro Erickson, Abbas Eslami Kiasari, Javier Navaridas, Iain A. Stewart |
| 2015 | An I/O Efficient Algorithm for Minimum Spanning Trees. Alka Bhushan, Sajith Gopalan |
| 2015 | An Improved On-line Strategy for Exploring Unknown Polygons. Xuehou Tan, Qi Wei |
| 2015 | An Online Model of Berth and Quay Crane Integrated Allocation in Container Terminals. Feifeng Zheng, Longliang Qiao, Ming Liu |
| 2015 | Approximating the Restricted 1-Center in Graphs. Wei Ding, Ke Qiu |
| 2015 | Approximation Algorithms for Generalized MST and TSP in Grid Clusters. Binay K. Bhattacharya, Ante Custic, Akbar Rafiey, Arash Rafiey, Vladyslav Sokol |
| 2015 | Black and White Bin Packing Revisited. Jing Chen, Xin Han, Wolfgang W. Bein, Hing-Fung Ting |
| 2015 | Combinatorial Optimization and Applications - 9th International Conference, COCOA 2015, Houston, TX, USA, December 18-20, 2015, Proceedings Zaixin Lu, Donghyun Kim, Weili Wu, Wei Li, Ding-Zhu Du |
| 2015 | Covering, Hitting, Piercing and Packing Rectangles Intersecting an Inclined Line. Apurva Mudgal, Supantha Pandit |
| 2015 | Deleting Edges to Restrict the Size of an Epidemic: A New Application for Treewidth. Jessica A. Enright, Kitty Meeks |
| 2015 | Directed Pathwidth and Palletizers. Frank Gurski, Jochen Rethmann, Egon Wanke |
| 2015 | Distributed Algorithm for Mending Barrier Gaps via Sensor Rotation in Wireless Sensor Networks. Yueshi Wu, Mihaela Cardei |
| 2015 | Dynamic Minimum Bichromatic Separating Circle. Bogdan Armaselu, Ovidiu Daescu |
| 2015 | Dynamic Single-Source Shortest Paths in Erdös-Rényi Random Graphs. Wei Ding, Ke Qiu |
| 2015 | Edge-Disjoint Packing of Stars and Cycles. Minghui Jiang, Ge Xia, Yong Zhang |
| 2015 | Extreme Witnesses and Their Applications. Andrzej Lingas, Mia Persson |
| 2015 | Improved Algorithms for the Evacuation Route Planning Problem. Gopinath Mishra, Subhra Mazumdar, Arindam Pal |
| 2015 | Improved MaxSAT Algorithms for Instances of Degree 3. Chao Xu, Jianer Chen, Jianxin Wang |
| 2015 | Indoor Localization via Candidate Fingerprints and Genetic Algorithm. Zeqi Song, Hongwei Du, Hejiao Huang, Chuang Liu |
| 2015 | Legally (\varDelta +2) ( Δ + 2 ) -Coloring Bipartite Outerplanar Graphs in Cubic Time. Danjun Huang, Ko-Wei Lih, Wei-Fan Wang |
| 2015 | Line Segment Covering of Cells in Arrangements. Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen |
| 2015 | Listing Center Strings Under the Edit Distance Metric. Hiromitsu Maji, Taisuke Izumi |
| 2015 | Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties. Yishui Wang, Dachuan Xu, Donglei Du, Chenchen Wu |
| 2015 | Maximum Independent Set on B_1 B 1 -VPG Graphs. Abhiruk Lahiri, Joydeep Mukherjee, C. R. Subramanian |
| 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 | Multicast Network Design Game on a Ring. Akaki Mamageishvili, Matús Mihalák |
| 2015 | New Insight into 2-Community Structures in Graphs with Applications in Social Networks. Cristina Bazgan, Janka Chlebíková, Thomas Pontoizeau |
| 2015 | Observing the State of a Smart Grid Using Bilevel Programming. Sonia Toubaline, Pierre-Louis Poirion, Claudia D'Ambrosio, Leo Liberti |
| 2015 | On Clustering Without Replication in Combinatorial Circuits. Zola Donovan, Vahan Mkrtchyan, K. Subramani |
| 2015 | On Replica Placement in High-Availability Storage Under Correlated Failure. K. Alex Mills, R. Chandrasekaran, Neeraj Mittal |
| 2015 | On the Complexity of Scaffolding Problems: From Cliques to Sparse Graphs. Mathias Weller, Annie Chateau, Rodolphe Giroudeau |
| 2015 | On the Minimal Constraint Satisfaction Problem: Complexity and Generation. Guillaume Escamocher, Barry O'Sullivan |
| 2015 | Online Scheduling for Electricity Cost in Smart Grid. Xin Feng, Yinfeng Xu, Feifeng Zheng |
| 2015 | Optimal Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems. Yuichi Asahiro, Yuya Doi, Eiji Miyano, Hirotaka Shimizu |
| 2015 | Optimal Self-assembly of Finite Shapes at Temperature 1 in 3D. David Furcy, Scott M. Summers |
| 2015 | Optimizing Static and Adaptive Probing Schedules for Rapid Event Detection. Ahmad Mahmoody, Evgenios M. Kornaropoulos, Eli Upfal |
| 2015 | Orbital Independence in Symmetric Mathematical Programs. Gustavo Dias, Leo Liberti |
| 2015 | Parameterized Lower Bound and NP-Completeness of Some H-Free Edge Deletion Problems. N. R. Aravind, R. B. Sandeep, Naveen Sivadasan |
| 2015 | Polynomial Time Approximation Scheme for Single-Depot Euclidean Capacitated Vehicle Routing Problem. Michael Yu. Khachay, Helen Zaytseva |
| 2015 | Proportional Cost Buyback Problem with Weight Bounds. Yasushi Kawase, Xin Han, Kazuhisa Makino |
| 2015 | Searching Graph Communities by Modularity Maximization via Convex Optimization. Yuqing Zhu, Chengyu Sun, Deying Li, Cong Chen, Yin-Feng Xu |
| 2015 | Searching for (near) Optimal Codes. Xueliang Li, Yaping Mao, Meiqin Wei, Ruihu Li |
| 2015 | Symbolic Model Checking for Alternating Projection Temporal Logic. Haiyang Wang, Zhenhua Duan, Cong Tian |
| 2015 | The Connected p-Centdian Problem on Block Graphs. Liying Kang, Jianjie Zhou, Erfang Shan |
| 2015 | The Discrete and Mixed Minimax 2-Center Problem. Yi Xu, Jigen Peng, Yinfeng Xu, Binhai Zhu |
| 2015 | The Disjunctive Bondage Number and the Disjunctive Total Bondage Number of Graphs. Eunjeong Yi |
| 2015 | The Influence of Preprocessing on Steiner Tree Approximations. Stephan Beyer, Markus Chimani |
| 2015 | The Minimum Acceptable Violation Ranking of Alternatives from Voters' Ordinal Rankings. Kelin Luo, Yinfeng Xu |
| 2015 | Trees, Paths, Stars, Caterpillars and Spiders. Minghui Jiang |
| 2015 | Variants of Multi-resource Scheduling Problems with Equal Processing Times. Hamed Fahimi, Claude-Guy Quimper |
| 2015 | Vertex Cover in Conflict Graphs: Complexity and a Near Optimal Approximation. Dongjing Miao, Jianzhong Li, Xianmin Liu, Hong Gao |
| 2015 | WDCS: A Weight-Based Distributed Coordinate System. Yaning Liu, Hongwei Du, Qiang Ye |