| 2013 | Parametric Power Supply Networks. | Shiho Morishita, Takao Nishizeki |
| 2013 | On the Treewidth of Dynamic Graphs. | Bernard Mans, Luke Mathieson |
| 2013 | Tractable Connected Domination for Restricted Bipartite Graphs (Extended Abstract). | Zhao Lu, Tian Liu, Ke Xu |
| 2013 | Packing Cubes into a Cube Is NP-Hard in the Strong Sense. | Yiping Lu, Danny Z. Chen, Jianzhong Cha |
| 2013 | A Linear-Time Algorithm for the Minimum Degree Hypergraph Problem with the Consecutive Ones Property. | Chih-Hsuan Li, Jhih-Hong Ye, Biing-Feng Wang |
| 2013 | Finding Network Communities Using Random Walkers with Improved Accuracy. | You Li, Jie Wang, Benyuan Liu, Qilian Liang |
| 2013 | A Polynomial Time Approximation Scheme for the Closest Shared Center Problem. | Weidong Li, Lusheng Wang, Wenjuan Cui |
| 2013 | An Effective Branching Strategy for Some Parameterized Edge Modification Problems with Multiple Forbidden Induced Subgraphs. | Yunlong Liu, Jianxin Wang, Chao Xu, Jiong Guo, Jianer Chen |
| 2013 | Perturbation Analysis of Maximum-Weighted Bipartite Matchings with Low Rank Data. | Xingwu Liu, Shang-Hua Teng |
| 2013 | Online Algorithms for Batch Machines Scheduling with Delivery Times. | Peihai Liu, Xiwen Lu |
| 2013 | An Improved Approximation Algorithm for Scaffold Filling to Maximize the Common Adjacencies. | Nan Liu, Haitao Jiang, Daming Zhu, Binhai Zhu |
| 2013 | Square-Orthogonal Drawing with Few Bends per Edge. | Yu-An Lin, Sheung-Hung Poon |
| 2013 | Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty. | Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu |
| 2013 | A Linear Edge Kernel for Two-Layer Crossing Minimization. | Yasuaki Kobayashi, Hirokazu Maruta, Yusuke Nakae, Hisao Tamaki |
| 2013 | Optimal Stopping Meets Combinatorial Optimization. | Robert Kleinberg |
| 2013 | A Fast Algorithm Finding the Shortest Reset Words. | Andrzej Kisielewicz, Jakub Kowalski, Marek Szykula |
| 2013 | A Dominating Set Based Approach to Identify Effective Leader Group of Social Network. | Donghyun Kim, Deying Li, Omid Asgari, Yingshu Li, Alade O. Tokuta |
| 2013 | The 1/4-Core of the Uniform Bin Packing Game Is Nonempty. | Walter Kern, Xian Qiu |
| 2013 | An Improved Algorithm for Extraction of Exact Boundaries and Boundaries Inclusion Relationship. | Tao Hu, Xianyi Ren, Jihong Zhang |
| 2013 | Straight-Line Monotone Grid Drawings of Series-Parallel Graphs. | Md. Iqbal Hossain, Md. Saidur Rahman |
| 2013 | Small | Pavol Hell, Aurosish Mishra |
| 2013 | Generating Uncertain Networks Based on Historical Network Snapshots. | Meng Han, Mingyuan Yan, Jinbao Li, Shouling Ji, Yingshu Li |
| 2013 | Improved Approximation Algorithms for Computing | Longkun Guo, Hong Shen, Kewen Liao |
| 2013 | Centrality and Spectral Radius in Dynamic Communication Networks. | Danica Vukadinovic Greetham, Zhivko Stoyanov, Peter Grindrod |
| 2013 | Social Exchange Networks with Distant Bargaining. | Konstantinos Georgiou, George Karakostas, Jochen Knemann, Zuzanna Stamirowska |