| 2012 | Resource Scheduling with Supply Constraint and Linear Cost. | Qiang Zhang, Weiwei Wu, Minming Li |
| 2012 | Radiation Hybrid Map Construction Problem Parameterized. | Chihao Zhang, Haitao Jiang, Binhai Zhu |
| 2012 | On Zero Forcing Number of Permutation Graphs. | Eunjeong Yi |
| 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 | Streaming with Minimum Space: An Algorithm for Covering by Two Congruent Balls. | Chung Keung Poon, Binhai Zhu |
| 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. | Lus Paquete, Mathias Jaschob, Kathrin Klamroth, Jochen Gorski |
| 2012 | The b-Matching Problem in Hypergraphs: Hardness and Approximability. | Mourad El Ouali, Gerold Jger |
| 2012 | Online Joint Pricing and Booking Policies in Airline Revenue Management. | Guanqun Ni, Yinfeng Xu |
| 2012 | On the Generalized Multiway Cut in Trees Problem. | Hong Liu, Peng Zhang |
| 2012 | Algorithms for Forest Local Similarity. | Zhewei Liang, Kaizhong Zhang |
| 2012 | Multicut on Graphs of Bounded Clique-Width. | Martin Lackner, Reinhard Pichler, Stefan Rmmele, Stefan Woltran |
| 2012 | Stretch Factor in Wireless Sensor Networks with Directional Antennae. | Evangelos Kranakis, Fraser MacQuarrie, Oscar Morales-Ponce |
| 2012 | Maximum Matching in Multi-Interface Networks. | Adrian Kosowski, Alfredo Navarra, Dominik Pajak, Maria Cristina Pinotti |
| 2012 | On Certain Geometric Properties of the Yao-Yao Graphs. | Iyad A. Kanj, Ge Xia |
| 2012 | Characterizing Mechanisms in Obnoxious Facility Game. | Ken Ibara, Hiroshi Nagamochi |
| 2012 | Minimizing Total Weighted Completion Time with Unexpected Machine Unavailability. | Yumei Huo, Boris Reznichenko, Hairong Zhao |
| 2012 | Load-Balanced Virtual Backbone Construction for Wireless Sensor Networks. | Jing He, Shouling Ji, Yi Pan, Zhipeng Cai |
| 2012 | Speedup of RNA Pseudoknotted Secondary Structure Recurrence Computation with the Four-Russians Method. | Yelena Frid, Dan Gusfield |
| 2012 | Solving the Connected Dominating Set Problem and Power Dominating Set Problem by Integer Programming. | Neng Fan, Jean-Paul Watson |
| 2012 | Measuring Structural Similarities of Graphs in Linear Time. | Zheng Fang, You Li, Jie Wang |
| 2012 | Distance-d Independent Set Problems for Bipartite and Chordal Graphs. | Hiroshi Eto, Fengrui Guo, Eiji Miyano |
| 2012 | On the Minimum Diameter Cost-Constrained Steiner Tree Problem. | Wei Ding, Guoliang Xue |
| 2012 | Complexity Results for the Empire Problem in Collection of Stars. | Basile Coutoux, Jrme Monnot, Sonia Toubaline |