| 2016 | A Comprehensive Reachability Evaluation for Airline Networks with Multi-constraints. Xiaotian You, Xiaofeng Gao, Yaru Dang, Guihai Chen, Xinglong Wang |
| 2016 | A Filtering Heuristic for the Computation of Minimum-Volume Enclosing Ellipsoids. Linus Källberg, Thomas Larsson |
| 2016 | A Linear Potential Function for Pairing Heaps. John Iacono, Mark V. Yagnatinsky |
| 2016 | A Polynomial Time Solution for Permutation Scaffold Filling. Nan Liu, Peng Zou, Binhai Zhu |
| 2016 | A Pseudo-Polynomial Time Algorithm for Solving the Knapsack Problem in Polynomial Space. Noriyuki Fujimoto |
| 2016 | A Quadratic Time Exact Algorithm for Continuous Connected 2-Facility Location Problem in Trees (Extended Abstract). Wei Ding, Ke Qiu |
| 2016 | Algorithmic Analysis for Ridesharing of Personal Vehicles. Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang |
| 2016 | Algorithmic Aspects of Disjunctive Total Domination in Graphs. Chin-Fu Lin, Sheng-Lung Peng |
| 2016 | Algorithms for Colourful Simplicial Depth and Medians in the Plane. Olga Zasenko, Tamon Stephen |
| 2016 | Amortized Efficiency of Ranking and Unranking Left-Child Sequences in Lexicographic Order. Kung-Jui Pai, Ro-Yu Wu, Jou-Ming Chang, Shun-Chieh Chang |
| 2016 | An Approximation Algorithm for the k-Median Problem with Uniform Penalties via Pseudo-Solutions. Chenchen Wu, Donglei Du, Dachuan Xu |
| 2016 | An Efficient PTAS for Parallel Machine Scheduling with Capacity Constraints. Lin Chen, Klaus Jansen, Wenchang Luo, Guochuan Zhang |
| 2016 | An Incentive Mechanism for Selfish Bin Covering. Weian Li, Qizhi Fang, Wenjing Liu |
| 2016 | An Introduction to Coding Sequences of Graphs. Shamik Ghosh, Raibatak Sen Gupta, Malay K. Sen |
| 2016 | An Optimal Strategy for Static Black-Peg Mastermind with Two Pegs. Gerold Jäger |
| 2016 | Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs. Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano |
| 2016 | Approximation and Hardness Results for the Max k-Uncut Problem. Peng Zhang, Chenchen Wu, Dachuan Xu, Xinghe Zhang |
| 2016 | Cliques in Regular Graphs and the Core-Periphery Problem in Social Networks. Ulrik Brandes, Eugenia Holm, Andreas Karrenbauer |
| 2016 | Combinatorial Optimization and Applications - 10th International Conference, COCOA 2016, Hong Kong, China, December 16-18, 2016, Proceedings T.-H. Hubert Chan, Minming Li, Lusheng Wang |
| 2016 | Comparison of Quadratic Convex Reformulations to Solve the Quadratic Assignment Problem. Sourour Elloumi, Amélie Lambert |
| 2016 | Computing a Tree Having a Small Vertex Cover. Takuro Fukunaga, Takanori Maehara |
| 2016 | Congestion Games with Mixed Objectives. Matthias Feldotto, Lennart Leder, Alexander Skopalik |
| 2016 | Constant Factor Approximation for the Weighted Partial Degree Bounded Edge Packing Problem. Pawan Aurora, Monalisa Jena, Rajiv Raman |
| 2016 | Constrained Light Deployment for Reducing Energy Consumption in Buildings. Huamei Tian, Kui Wu, Sue Whitesides, Cuiying Feng |
| 2016 | Convex Independence in Permutation Graphs. Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu |
| 2016 | Cost-Efficient Scheduling on Machines from the Cloud. Alexander Mäcker, Manuel Malatyali, Friedhelm Meyer auf der Heide, Sören Riechers |
| 2016 | Fast Searching on Complete k-partite Graphs. Yuan Xue, Boting Yang, Farong Zhong, Sandra Zilles |
| 2016 | Finding Disjoint Paths on Edge-Colored Graphs: A Multivariate Complexity Analysis. Riccardo Dondi, Florian Sikora |
| 2016 | Improved Precise Fault Diagnosis Algorithm for Hypercube-Like Graphs. Tai-Ling Ye, Dun-Wei Cheng, Sun-Yuan Hsieh |
| 2016 | Instance Guaranteed Ratio on Greedy Heuristic for Genome Scaffolding. Clément Dallard, Mathias Weller, Annie Chateau, Rodolphe Giroudeau |
| 2016 | Minimum Eccentricity Shortest Path Problem: An Approximation Algorithm and Relation with the k-Laminarity Problem. Etienne Birmelé, Fabien de Montgolfier, Léo Planche |
| 2016 | Minimum Weight Polygon Triangulation Problem in Sub-Cubic Time Bound. Sung Eun Bae, Tong-Wook Shinn, Tadao Takaoka |
| 2016 | On Local Structures of Cubicity 2 Graphs. Sujoy Kumar Bhore, Dibyayan Chakraborty, Sandip Das, Sagnik Sen |
| 2016 | On Residual Approximation in Solution Extension Problems. Mathias Weller, Annie Chateau, Rodolphe Giroudeau, Jean-Claude König, Valentin Pollet |
| 2016 | On Strong Tree-Breadth. Arne Leitert, Feodor F. Dragan |
| 2016 | On the (Parameterized) Complexity of Recognizing Well-Covered (r, l)-graphs. Sancrey Rodrigues Alves, Konrad Kazimierz Dabrowski, Luérbio Faria, Sulamita Klein, Ignasi Sau, Uéverton dos Santos Souza |
| 2016 | On the 2-Center Problem Under Convex Polyhedral Distance Function. Sergey Bereg |
| 2016 | On the Approximability of Partial VC Dimension. Cristina Bazgan, Florent Foucaud, Florian Sikora |
| 2016 | On the Capture Time of Cops and Robbers Game on a Planar Graph. Photchchara Pisantechakool, Xuehou Tan |
| 2016 | On the Complexity of Bounded Deletion Propagation. Dongjing Miao, Yingshu Li, Xianmin Liu, Jianzhong Li |
| 2016 | On the Complexity of Extracting Subtree with Keeping Distinguishability. Xianmin Liu, Zhipeng Cai, Dongjing Miao, Jianzhong Li |
| 2016 | On the Parameterized Parallel Complexity and the Vertex Cover Problem. Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan |
| 2016 | On-Line Pattern Matching on Uncertain Sequences and Applications. Carl Barton, Chang Liu, Solon P. Pissis |
| 2016 | Optimal Speed Scaling with a Solar Cell - (Extended Abstract). Neal Barcelo, Peter Kling, Michael Nugent, Kirk Pruhs |
| 2016 | Performing Multicut on Walkable Environments - Obtaining a Minimally Connected Multi-layered Environment from a Walkable Environment. Arne Hillebrand, Marjan van den Akker, Roland Geraerts, Han Hoogeveen |
| 2016 | Realizability of Graphs as Triangle Cover Contact Graphs. Shaheena Sultana, Md. Saidur Rahman |
| 2016 | Relaxations of Discrete Sets with Semicontinuous Variables. Gustavo Angulo |
| 2016 | Safe Sets in Graphs: Graph Classes and Structural Parameters. Raquel Águeda, Nathann Cohen, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Leandro Montero, Reza Naserasr, Yota Otachi, Tadashi Sakuma, Zsolt Tuza, Renyu Xu |
| 2016 | Scheduling with Interjob Communication on Parallel Processors. Jürgen König, Alexander Mäcker, Friedhelm Meyer auf der Heide, Sören Riechers |
| 2016 | Solving Dynamic Vehicle Routing Problem with Soft Time Window by iLNS and hPSO. Xiaohan He, Xiaoli Zeng, Liang Song, Hejiao Huang, Hongwei Du |
| 2016 | Strategic Online Facility Location. Maximilian Drees, Björn Feldkord, Alexander Skopalik |
| 2016 | Tackling Common Due Window Problem with a Two-Layered Approach. Abhishek Awasthi, Jörg Lässig, Thomas Weise, Oliver Kramer |
| 2016 | The Connected p-Center Problem on Cactus Graphs. Chunsong Bai, Liying Kang, Erfang Shan |
| 2016 | The Incentive Ratio in Exchange Economies. Ido Polak |
| 2016 | The Mixed Center Location Problem. Yi Xu, Jigen Peng, Yinfeng Xu |
| 2016 | The Mixed Evacuation Problem. Yosuke Hanawa, Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa |
| 2016 | Time-Optimal Broadcasting of Multiple Messages in 1-in Port Model. Petr Gregor, Riste Skrekovski, Vida Vukasinovic |
| 2016 | Total Dual Integrality of Triangle Covering. Xujin Chen, Zhuo Diao, Xiao-Dong Hu, Zhongzheng Tang |
| 2016 | Unfolding the Core Structure of the Reciprocal Graph of a Massive Online Social Network. Braulio Dumba, Zhi-Li Zhang |
| 2016 | Using Unified Model Checking to Verify Heaps. Xu Lu, Zhenhua Duan, Cong Tian |
| 2016 | w-Centroids and Least (w, l)-Central Subtrees in Weighted Trees. Erfang Shan, Liying Kang |