| 2012 | Algorithms for Forest Local Similarity. Zhewei Liang, Kaizhong Zhang |
| 2012 | An Improved Approximation Algorithm for the Bandpass-2 Problem. Zhi-Zhong Chen, Lusheng Wang |
| 2012 | Characterizing Graphs of Small Carving-Width. Rémy Belmonte, Pim van 't Hof, Marcin Kaminski, Daniël Paulusma, Dimitrios M. Thilikos |
| 2012 | Characterizing Mechanisms in Obnoxious Facility Game. Ken Ibara, Hiroshi Nagamochi |
| 2012 | Combinatorial Optimization and Applications - 6th International Conference, COCOA 2012, Banff, AB, Canada, August 5-9, 2012. Proceedings Guohui Lin |
| 2012 | Complexity Results for the Empire Problem in Collection of Stars. Basile Couëtoux, Jérôme Monnot, Sonia Toubaline |
| 2012 | Crossing Angles of Geometric Graphs. Karin Arikushi, Csaba D. Tóth |
| 2012 | Distance-d Independent Set Problems for Bipartite and Chordal Graphs. Hiroshi Eto, Fengrui Guo, Eiji Miyano |
| 2012 | Domatic Partition on Several Classes of Graphs. Sheung-Hung Poon, William Chung-Kung Yen, Chin-Ting Ung |
| 2012 | Dynamic Programming for a Biobjective Search Problem in a Line. Luís Paquete, Mathias Jaschob, Kathrin Klamroth, Jochen Gorski |
| 2012 | Efficiency of Dual Equilibria in Selfish Task Allocation to Selfish Machines. Xujin Chen, Xiaodong Hu, Weidong Ma, Changjun Wang |
| 2012 | Fast-Mixed Searching on Graphs. Boting Yang |
| 2012 | Feedback Vertex Sets on Tree Convex Bipartite Graphs. Chaoyi Wang, Tian Liu, Wei Jiang, Ke Xu |
| 2012 | Hamiltonian Paths and Cycles in Planar Graphs. Sudip Biswas, Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat |
| 2012 | Inapproximability after Uniqueness Phase Transition in Two-Spin Systems. Jin-Yi Cai, Xi Chen, Heng Guo, Pinyan Lu |
| 2012 | Load-Balanced Virtual Backbone Construction for Wireless Sensor Networks. Jing He, Shouling Ji, Yi Pan, Zhipeng Cai |
| 2012 | Maximum Matching in Multi-Interface Networks. Adrian Kosowski, Alfredo Navarra, Dominik Pajak, Maria Cristina Pinotti |
| 2012 | Measuring Structural Similarities of Graphs in Linear Time. Zheng Fang, You Li, Jie Wang |
| 2012 | Minimizing Total Weighted Completion Time with Unexpected Machine Unavailability. Yumei Huo, Boris Reznichenko, Hairong Zhao |
| 2012 | Multicut on Graphs of Bounded Clique-Width. Martin Lackner, Reinhard Pichler, Stefan Rümmele, Stefan Woltran |
| 2012 | On Certain Geometric Properties of the Yao-Yao Graphs. Iyad A. Kanj, Ge Xia |
| 2012 | On Zero Forcing Number of Permutation Graphs. Eunjeong Yi |
| 2012 | On the Central Path Problem. Yongding Zhu, Jinhui Xu |
| 2012 | On the Generalized Multiway Cut in Trees Problem. Hong Liu, Peng Zhang |
| 2012 | On the Minimum Diameter Cost-Constrained Steiner Tree Problem. Wei Ding, Guoliang Xue |
| 2012 | Online Bottleneck Matching. Barbara M. Anthony, Christine Chung |
| 2012 | Online Joint Pricing and Booking Policies in Airline Revenue Management. Guanqun Ni, Yinfeng Xu |
| 2012 | Radiation Hybrid Map Construction Problem Parameterized. Chihao Zhang, Haitao Jiang, Binhai Zhu |
| 2012 | Resource Scheduling with Supply Constraint and Linear Cost. Qiang Zhang, Weiwei Wu, Minming Li |
| 2012 | Solving the Connected Dominating Set Problem and Power Dominating Set Problem by Integer Programming. Neng Fan, Jean-Paul Watson |
| 2012 | Speedup of RNA Pseudoknotted Secondary Structure Recurrence Computation with the Four-Russians Method. Yelena Frid, Dan Gusfield |
| 2012 | Streaming with Minimum Space: An Algorithm for Covering by Two Congruent Balls. Chung Keung Poon, Binhai Zhu |
| 2012 | Stretch Factor in Wireless Sensor Networks with Directional Antennae. Evangelos Kranakis, Fraser MacQuarrie, Oscar Morales-Ponce |
| 2012 | The Edge-Centered Surface Area of the Arrangement Graph. Eddie Cheng, Ke Qiu, Zhizhang Shen |
| 2012 | The b-Matching Problem in Hypergraphs: Hardness and Approximability. Mourad El Ouali, Gerold Jäger |